韩信点兵算法解析

关于韩信点兵的叙述，大家可以看　http://baike.baidu.com/view/30671.htm

这类问题，我想说，没有想象中的难！

原来做题，总是想找更简单的，其实都是要经过枚举才能找到答案的，只不过枚举是有技巧的。

这个问题给我们一个启发，就是条件合并！

就韩信点兵这题来讲，就是怎样把3, 5, 7 的余数，化为一个模3 * 5 * 7 的余数。因此这个最小数一定不大于3 * 5 * 7　＝　105．

不限定数的范围，或范围不小于3 * 5 * 7，韩信点兵一定有解。

附程序如下：

#include

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;
}