剪不重复的气球串(360编程题)

63 阅读 0 评论 42 点赞

我是靠谱客的博主会撒娇大叔，这篇文章主要介绍剪不重复的气球串(360编程题)，现在分享给大家，希望可以做个参考。

#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