题目:

相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他没次只掠一眼队伍的排尾就知道总人数了。输入包含多组数据,每组数据包含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

思路:

设总人数为n,则当三人一排时有 n%3 == a, 当五人一排时有 n%5 == b,当七人一排时有 n%7 == c,因此求出同时满足上述三个条件的n即可

代码:

import sys

count = 0

while True:

num = input()

if num != "":

num = num.split()

a = num[0]

b = num[1]

c = num[2]

count += 1

if len(num) == 3 and int(a) < 3 and int(b) < 5 and int(c) < 7:

flag = True

for i in range(10, 101):

if i % 3 == int(a) and i % 5 == int(b) and i % 7 == int(c):

print("Case {0}: {1}".format(count, i))

flag = False

break

if flag:

print("Case {0}: No answer".format(count))

else:

sys.exit()

Logo

汇聚全球AI编程工具,助力开发者即刻编程。

更多推荐