算法竞赛入门经典(第二版)第二章 习题2-2 韩信点兵

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