
2025-04-16 03:44:33
精选答案
相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c ,表示每种队形排尾的人数(a
2025-04-16 03:44:33
其他答案
事实上,早在《孙子算经》当中就曾经出现过类似的问题:
今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?
用“韩信点兵”的表达方式就是:每3个士兵站一排,那么就多出来2个人;每5个士兵站一排,就多出来3个人;每7个士兵站一排,就多出来2个人。那么士兵总共有多少人?
大家可以发现这两道题的相似之处了吧,这就是“韩信点兵”问题通常的题目结构,在数学上属于初等数论当中的“解同余式”问题。