算法竞赛入门经典-3. 韩信点兵

问题:相传韩信才智过人,从不直接点自己军队的人数,只是让士兵先后以三人一排,五人一排,七人一排地变化队形,而他每次只掠一眼队伍的排尾就知道总人数了。输入包含多组数据,每组数据包含3个非负整数啊a,b,c,表示每种队伍排尾的人数(a<3, b<5, c<7),输出总人数的最小值(或报告无解)。已知总人数不小于10,不超过100。输入到文件结束为止。

样例输入:

2 1 6

2 1 3

样例输出:

Case 1: 41

Case 2: No answer

答案:

发表评论

电子邮件地址不会被公开。