初学者专用题解 2.0
2026-02-20 19:58:38
发布于:湖北
5阅读
0回复
0点赞
A104088.皓仔的手工课
题目大意
皓仔在手工课上要把若干根绳子剪成等长的小段,用来做手链。
现在有 根绳子,第 根长度为 。皓仔可以把一根绳子剪成若干段,每段长度都必须是同一个正整数 (单位与 相同),剪完后剩下不足 LL 的部分会被丢弃。
皓仔希望最终能得到至少 段长度为 的小绳段,并且让 尽可能大。请你求出满足条件的最大 。
如果无论 取多少都无法得到 段,则输出 。
输入格式
第一行输入两个整数 。
第二行输入 个整数 ,表示每根绳子的长度。
输出格式
输出一个整数,表示满足条件的最大长度 ;若不存在则输出 。
示例代码
#include<bits/stdc++.h>//万能头文件,好习惯。
using namespace std;
int a[110];//这是全局变量,自动初始化为0。
int main() {
int n,k;
cin>>n>>k;
int m=0,v=0,b;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=n;i>=1;i--){//题目要求是最大值,所以是“i--”。
for(int j=1;j<=n;j++){//别把“j”打成“i”了,打错了就过不了(刚开始我打错了,找了好几遍才找出问题……)。
v+=a[j]/i;
}
if(v>=k){
cout<<i;
return 0;//结尾(结束)。
}
v=0;//一定别忘了赋值为0。
}
cout<<"0";
return 0;
}
现在已经是春节了,我正在老家玩。所以你们在哪里玩?
然后我还要:
祝大家新年快乐!
红包拿来!



这里空空如也






有帮助,赞一个