K的倍数----2018美团校招内推

//暴力解法

#include<iostream> #include<string> #include<vector> using namespace std; int main(void) { int i, j, m, N, b, k; int index,maxSum=0; vector<int>a1; vector<int>a; cin >> N; m=N; while(m>0) { cin >> b; a1.push_back(b); m--; } cin >> k; for(i=0;i<N;++i) { int sum=0; index=0; for(j=i;j<N;++j) { sum += a1[j]; //好多重复的长度判断，如2个序列只需要一个相邻整除就可以；而且如果3个序列子串能够整除没必要访问2个子串 index++; if(sum%k==0) { a.push_back(index);  //每次重复赋值，但只存储最大的长度 } } } for(i=0;i<a.size();i++) { if(a[i]> maxSum) maxSum = a[i]; } cout << maxSum << endl; getchar();getchar(); return 0; }