欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 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;
}