18.12.02-C语言练习：韩信点兵

提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

C语言练习：韩信点兵

题目说明：本题是中国经典问题，有多种解法，从数论课程角度看，是一个不定方程组，而且答案不唯一。

但这里采用程序解法，使用的是暴力破解。枚举可能的解，然后根据条件判断，满足所有条件时的数字就是所求解。

程序：

 #include <stdio.h>

 int main(int argc, char *argv[]) {

     int ans = -;

     int i;

     for(i=; i<=; i += ) {

         if((i%==) && (i%==) && (i%==)) {

             ans = i;

             break;

         }

     }

     if(ans!=-) {

         printf("There are %d soilders.\n", ans);

     } else {

         printf("There are no answer.\n");

     }

     return ;

 }

程序解释

6-7行：i 是循环变量，for循环中自增部分 i+=5，意思是按5自增，因初始值是 1， i 从 1 开始每步加5，所以 i 的取值是 1，6， 11，... 这样也就满足了第一个条件。

8行：这里有三个条件，1%6==5，就是从1至6报数，最末一个士兵报的数是5,；其余两个条件类似。

9 - 10行：执行到这一行，说明满足所有条件，把 i 的值赋给变量ans保留结果; 然后在第10行利用break结束循环继续执行，因为程序已经找到答案了。

执行结果