关于韩信点兵的叙述,大家可以看 http://baike.baidu.com/view/30671.htm
这类问题,我想说,没有想象中的难!
原来做题,总是想找更简单的,其实都是要经过枚举才能找到答案的,只不过枚举是有技巧的。
这个问题给我们一个启发,就是条件合并!
就韩信点兵这题来讲,就是怎样把3, 5, 7 的余数,化为一个模3 * 5 * 7 的余数。因此这个最小数一定不大于3 * 5 * 7 = 105.
不限定数的范围,或范围不小于3 * 5 * 7,韩信点兵一定有解。
附程序如下:
#include <stdio.h>
int main()
{
int total;
int A, B, C;
scanf("%d%d%d", &A, &B, &C);
total = C;
for(; total % 5 != B; total += 7);
for(; total % 3 != A; total += 35);
printf("%d\n", total);
return 0;
}