CD Making 贪心法
Source
The 5th UESTC Programming Contest Preliminary
My Solution
秒杀题,就是那个K==14的时候要想到,要额外处理
#include
#include
using namespace std;
int main()
{
int T,N,K,ans;
scanf("%d",&T);
while(T--){
ans=0;
scanf("%d%d",&N,&K);
if(N<=K) {if(N!=13)printf("1"); else printf("2");}
else {
if(K==13) {ans=N/12;if(N%12!=0) ans+=1;}
else if(K<13||K>14) {
ans=N/K; if(N%K!=0) ans+=1; //如果K>14&&N%K==13,只要从另外一个地方补个过来变成14就可以了,不用另外加CD
}
else { //K==14
ans=N/K;
if(N%K!=0){
if(N%K!=13) ans+=1;
else ans+=2;
}
}
printf("%d",ans);
}
if(T) printf("n");
}
return 0;
}
- THE END -
最后修改:2024年11月15日
非特殊说明,本博所有文章均为博主原创,未经许可不得转载。
如经许可后转载,请注明出处:https://prolightsfxjh.com/article/uestc-65-cd-making/
共有 0 条评论