关注
import java.util.Scanner;
public class ObtainSubString {
public static void main(String args[]){
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
int k = sc.nextInt();//数字个数
String a = sc.nextLine();
String[] str = sc.nextLine().split(" ");
int n = sc.nextInt();//第三行数
int sum = 0;
int[] num = new int[k];
for (int i = 0;i < k;i++) {
num[i] = Integer.parseInt(str[i]);
sum = sum + num[i];//总和
}
int m = k;//原数组长度
//循环取子串去验证,子串的长度递减
while (sum%n != 0 && k > 0) {
k--;//子串长度减一
for(int i = 0;i <= m-k;i++) {//取子串,每次从第i个元素开始取长度为k的子串
sum = 0;
for (int j = i; j < k+i; j++) {//子序列相加和
sum += num[j];
}
if (sum%n == 0) {//能整除就跳出循环
break;
}
}
}
System.out.println(k);//输出子串长度
}
}
}
查看原帖
点赞 3
牛客热帖
更多
- 1... 《从研一摆烂到稳拿oc:嵌入式er的踩坑血泪史,这些弯路真的别再走了!》4892
- 2... 害,找工作哪有不上当的!4700
- 3... 找到靠谱的公司,少走些弯路3357
- 4... 双非秋招timeline供参考(腾讯字节阿里快手美团)3175
- 5... 26国考公告出炉,放宽到38岁意味着什么2954
- 6... 最近面试回答不出来的题2913
- 7... 末9四段大厂实习|秋招收尾结束2795
- 8... 牛牛求救🆘,不敢梭哈后端第二技能点怎么搭配2336
- 9... 国庆可能会被打折,但发疯文学永远不打折!2189
- 10... 下一站回家2138
正在热议
更多
# 找工作中的小确幸 #
11066次浏览 100人参与
# 秋招踩过的“雷”,希望你别再踩 #
20969次浏览 233人参与
# 爱玛科技集团求职进展汇总 #
30342次浏览 209人参与
# 面包vs爱情,怎么选? #
17496次浏览 187人参与
# 实习在多还是在精 #
3672次浏览 45人参与
# 发面经攒人品 #
2352819次浏览 32713人参与
# 反问环节如何提问 #
107140次浏览 2011人参与
# 实习下班不想学习,正常吗? #
3993次浏览 54人参与
# 机械求职避坑tips #
67476次浏览 449人参与
# 校招谈薪一定要知道的事 #
3686次浏览 53人参与
# 你觉得什么岗位会被AI替代 #
5061次浏览 84人参与
# 贝壳求职进展汇总 #
36439次浏览 203人参与
# 机械人值得去的小众企业 #
24507次浏览 54人参与
# 浪潮求职进展汇总 #
18066次浏览 137人参与
# 秋招结束之后的日子 #
89021次浏览 986人参与
# 实习最想跑路的瞬间 #
82145次浏览 524人参与
# 你做过哪些dirty work #
20094次浏览 143人参与
# 选完offer后,你后悔学机械吗? #
39602次浏览 243人参与
# 投格力的你,拿到offer了吗? #
119394次浏览 686人参与
# 诺瓦星云求职进展汇总 #
220104次浏览 1715人参与
# 机械人,签完三方你在忙什么? #
61918次浏览 235人参与