关注
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
相关推荐
牛客嘻嘻子:"承认随机性,降低自责阈值,停止用成功学鞭尸自己。"说的太好了!希望看到这里的大家都减少内耗,成功是多形态的,每个人的步伐不一定一致,有些时候慢慢来也可以的!
点赞 评论 收藏
分享
11-26 14:42
郑州轻工业大学 Java 点赞 评论 收藏
分享
12-25 13:37
门头沟学院 Java sneak@0729:标准回答:我期望在广州,但我个人其实对地域选择不敏感,更看重公司的前景和个人长期发展。因此base地具体以公司安排为准
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 27届学院二本,袋鼠云->快手->腾讯wxg,25年末聊聊我的前端之路2.3W
- 2... 本科五段大厂实习,秋招五个offer,我的校招结束了7041
- 3... 岁末论道:谁才是牛客 2025 最强修仙者?6284
- 4... 我的世界观,就是对抗优绩主义的武器5528
- 5... 大四双非水产专业上岸阿里后端(五)5114
- 6... 27双非杀入字节!3859
- 7... 工作半年后更确定:我们依然不欠优绩主义什么3652
- 8... 双非计算机秋招总结,附带一些个人建议2802
- 9... 适可而止吧!你就是“烂泥”2656
- 10... 日常实习-小红书后端java二面1909
正在热议
更多
# 牛客2025仙途报告 #
18113次浏览 300人参与
# 实习没人带,苟住还是跑路? #
1268次浏览 41人参与
# 大家实习都在做什么? #
1046次浏览 29人参与
# 元旦假期你打算怎么过 #
1811次浏览 56人参与
# 一人说一家双休的公司 #
259次浏览 8人参与
# 我们是不是被“优绩主义”绑架了? #
3341次浏览 143人参与
# 多益网络工作体验 #
60034次浏览 299人参与
# 工作中的卑微时刻 #
29678次浏览 182人参与
# 机械制造面试记录 #
299639次浏览 3143人参与
# 从夯到拉,评价编程语言 #
27644次浏览 146人参与
# 找工作,行业重要还是岗位重要? #
88060次浏览 1765人参与
# 参加过提前批的机械人,你们还参加秋招么 #
105255次浏览 1647人参与
# 今年你最想重开的一场面试是? #
15748次浏览 164人参与
# 华为工作体验 #
276954次浏览 1354人参与
# 华为池子有多大 #
154338次浏览 866人参与
# 你有哪些缓解焦虑的方法? #
44709次浏览 871人参与
# 没有家庭托举的我是怎么找工作的 #
32118次浏览 263人参与
# 实习要如何选择和准备? #
130747次浏览 1517人参与
# 礼物开箱Plog #
3665次浏览 109人参与
# 机械人晒出你的简历 #
148753次浏览 887人参与
