
Python学习24:中国古代数学问题——物不知数(Python123)
“物不知数”出自《孙子算经》。题目为:今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?”。
意思是说有一些物品,不知道有多少个,3个3个数的话,还多出2个;5个5个数则多出3个;7个7个数也会多出2个。
现假设物品总数不超过n (n<=1000),请编程计算满足条件的物品个数并输出。
输入格式
输入为一个正整数n,题目保证 0 < n <= 1000 。
输出格式
输出不超过n且满足条件的物品个数m,如果有多个解,则分行输出,如果无解则输出"No solution!"。
示例 1
输入:10
输出:No solution!
示例2
输入:200
输出:
23
128
n = int(input())
flag = 0
for i in range(n + 1):
if i % 3 == 2 and i % 5 == 3 and i % 7 == 2:
print(i)
flag += 1
if flag == 0:
print('No solution!')
测试:
更多推荐



所有评论(0)