刘汝佳-算法竞赛入门经典-韩信点兵
程序员文章站
2024-03-18 23:03:34
...
中国剩余定理,分别模五,模三,模七,总人数不小于10,不超过100。
#include<stdio.h>
int main(){
int a,b,c,sum,n=0;
while(scanf("%d%d%d",&a,&b,&c)){//分别输入模三,模五,模七的余数
int i;
for(i=10;i<=100;i++){ //人数限制
if(i%3 ==a && i%5 ==b && i%7==c){//判断人数是否符合条件
printf("Case %d: %d",++n,i);
break;//得到数字后跳出循环判断
}
}
if(i>100){//在10-100中没有对应的数字,跳出后输出
printf("Case %d: No Answer",++n);
}
}
return 0;
}