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

中国剩余定理,分别模五,模三,模七,总人数不小于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;
}

 

你可能感兴趣的:(算法入门)