有一群士兵,人数不超过n。韩信将其按照一行3人排队,余2人;按照一行5人排队,余1人;按照一行7人排队,刚好排成若干行。编写程序 计算士兵的人数。 (提示:可以采用穷举法求解。当人数上限比较大时,会有多种结果,要求全列举出来) 【输入形式】 人数上限 n 【输出形式】 士兵人数 【样例输入】 60 【样例输出】 56 【样例输入】 300 【样例输出】 56 161 266
时间: 2023-12-03 13:02:03 浏览: 208
高中历史热门阅读韩信不得不死的原因看看他的简历都能吓死人必须杀素材
这是一道比较典型的中国剩余定理问题,我们可以通过穷举法来解决。具体思路如下:
1.从3开始遍历到n,对于每个数x,判断它是否满足“按照一行3人排队,余2人”的要求,如果满足则进入下一步。
2.对于满足条件的数x,我们可以使用同样的方法判断它是否满足“按照一行5人排队,余1人”的要求和“按照一行7人排队,刚好排成若干行”的要求。如果都满足,则说明x是符合条件的士兵人数。
3.将所有符合条件的x输出即可。
下面是对应的Python代码实现:
阅读全文