K的倍数----2018美团校招内推
来源:互联网 发布:南京弘历软件 编辑:程序博客网 时间:2024/05/01 15:46
//暴力解法
#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;
}
阅读全文
0 0
- K的倍数----2018美团校招内推
- 美团校招 关灯问题&&7的倍数
- 美团2018编程题——K的倍数
- 2018美团点评校招-K的倍数
- K的倍数 (美团点评2018校招内推编程题)
- K的倍数 (美团2018内推C++编程题)
- k的倍数(同模相减-美团笔试编程题)
- 美团点评——K的倍数
- 2018美团校招前端笔试
- k的倍数
- 2018年美团校招前端WEB笔试编程题-最小的排列
- 拜访-美团校招原题
- 美团校招 拜访
- 2014年美团校招之——输出字典序为第k的排列(0<=k<n!)
- 记2017莫名其妙的美团校招安卓岗
- 【2018校招美团内推笔试编程题1】K的倍数
- 美团校招笔试题
- 删除字符串中多余的空格 美团校园招聘模拟测试题
- CentOS 6下快速搭建ftp服务器
- KNN算法demo(R)
- C# 转换TTF为GB2312点阵字库
- 落单的数(落单的数 & 落单的数 II & 落单的数 III)
- Evil Straw Warts Live
- K的倍数----2018美团校招内推
- HDU 4899 Hero meet devil(DP套DP)
- golang 链式操作
- android property机制
- 找不到元素 'jbpm-configuration' 的声明。
- Paxos Made Simple【翻译】
- 缓存一致性和跨服务器查询的数据异构解决方案canal
- JAX-RS 如何传输 JSON 格式的数据 ?
- PHP多维数组指定某个键来排序