概述
#include <stdio.h>
#include <stdlib.h>
#include <set>
#include <math.h>
using namespace std;
#define MY_MAX 1000000007
long long funcN(int n, int maxNum){
long long rtn = 1;
for(int i = 0; i <= n-29; i += 29){
rtn *= pow(2,29);
rtn %= maxNum;
}
rtn *= pow(2,n%29);
rtn %= maxNum;
return rtn;
}
int cutBa(int a[], int n){
int count = 0;
set<int> s = set<int>();
for (int i = 0; i < n; i++)
{
if(s.count(a[i]) != 0){
count++;
s.clear();
}
s.insert(a[i]);
}
return (int)funcN(n-1-count,MY_MAX);
}
转载于:https://my.oschina.net/u/272350/blog/862044
最后
以上就是会撒娇大叔为你收集整理的剪不重复的气球串(360编程题)的全部内容，希望文章能够帮你解决剪不重复的气球串(360编程题)所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
发表评论 取消回复