A27368. 韩信点兵
填空题
较易
知识点
题目描述
韩信点兵
题目描述
韩信点兵又称为中国剩余定理,相传汉高祖刘邦问大将军韩信统御士兵多少,韩信答说,每3人一列余2人、5人一列余4人、7人一列余6人。输入任意一个数字n(0<=n<=10000)表示刘邦总共的兵力,计算韩信可能统御的士兵数量并依次输出。
输入描述
输入任意一个数字n(0<=n<=10000)表示刘邦总共的兵力
输出描述
计算韩信可能统御的士兵数量并依次输出,每行一个,从小到大
样例输入
500样例输出
104
209
314
419注意:
input()内不添加任何参数只有完全正确才可提交,若无法点击提交说明答题存在错误,可及时进行检查并修改
参考答案
# 将输入的数字转成整数
n = int(input())
# 使用枚举算法,判断每个数字是否同时满足3个条件
for i in range(n + 1):
if i % 3 == 2 and i % 5 == 4 and i % 7 == 6:
print(i)
上一题
下一题