测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

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)
上一题 下一题