描述
相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c
,表示每种队形排尾的人数(a < 3,b < 5, c < 7),输出总人数的最小值(或报告无解)。已知总人数不小于10,不超过100 。
输入
输入3个非负整数a,b,c ,表示每种队形排尾的人数(a < 3,b < 5,c < 7)。例如,输入:2 4 5
输出
输出总人数的最小值(或报告无解,即输出No answer)。实例,输出:89
利用同余定理及其特性:
两个整数a、b,若它们除以整数m所得的余数相等,则称a与b对于模m同余或a同余于b模m;记作 a≡b (mod m)
首先设总人数为sum,余数分别为a,b,c。设计一个表达式可以用来表示sum。
除数分别为3,5,7。为了使余数得到a,b,c 。先使得三个数分别余1。
1.针对3来说, 还要兼容5和7,所以系数必须是5和7的倍数。 那么57=35。35%3=2。那么再乘以2。70%3=1。
同理,对于除数5来说,37=21。同时21%5=1。
同理,对于除