刘汝佳-算法竞赛入门经典-韩信点兵

2019-04-13 12:48发布

站内文章 / 模拟电子
11725 0 973
中国剩余定理，分别模五，模三，模七，总人数不小于10，不超过100。     #include 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; }  

热门文章