韩信点兵算法解析

关于韩信点兵的叙述,大家可以看 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;
}

 

点赞