题目描述
相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c ,表示每种队形排尾的人数(a<3,b<5,c<7),输出总人数的最小值(或报告无解)。已知总人数不小于10,不超过100 。输入到文件结束为止。
输入格式
输入3个非负整数a,b,c ,表示每种队形排尾的人数(a<3,b<5,c<7)。
输出格式
输出总人数的最小值(或报告无解,即输出No answer)。
输入样例
2 1 6
2 1 3
输出样例
Case 1: 41
Case 2: No answer
#include<stdio.h>
int main()
{
int n,a,b,c,count=0,m;
while(scanf("%d%d%d",&a,&b,&c)!=EOF){
count++;
for(n=10;n<=100;n++)
{
if(n%3==a&&n%5==b&&n%7==c)
{
m=n;
break;
}
else
m=-1;
}
if(m<0)
printf("Case %d: No answer\n",count);
else
printf("Case %d: %d\n",count,m);
}
return 0;
}