韩信点兵。韩信有一队兵,他想知道有多少人,便让士兵排队报数。 按从1至5报数,最末一个士兵报的数为1; 按从1至6报数,最末一个士兵报的数为5; 按从1至7报数,最末一个士兵报的数为4; 最后再按从1至11报数,最末一个士兵报的数为10。 写一个C语言程序计算并输出韩信手下的兵的总数
时间: 2023-03-30 14:00:43 浏览: 252
求解“韩信点兵”问题的算法研究...程序设计
4星 · 用户满意度95%
我可以回答这个问题。根据题意,我们可以列出以下方程组:
x ≡ 1 (mod 5)
x ≡ 5 (mod 6)
x ≡ 4 (mod 7)
x ≡ 10 (mod 11)
其中 x 表示士兵总数。我们可以使用中国剩余定理求解这个方程组,得到 x = 785。因此,韩信手下的兵的总数为 785。
阅读全文