穷举法编程实例

[例1]韩信点兵

韩信有一队兵，他想知道有多少人，便让士兵排队报数。按1至5报数，最末一个士兵报的数为1；按从1至6报数，最末一个士兵报的数为5；按从1至7报数，最末一个士兵报的数为4；按从1至11报数，最末一个士兵报的数为10；请编程计算韩信至少有多少兵。

#include<stdio.h>
int main()
{
    int x;
    for(x=1; ;x++)
    {
        if(x%5 == 1 && x%6 == 5 && x%7 == 4 && x%11 ==10)
        {
         printf("x = %d\n",x);
         break;
         }
    }
    return 0;

}

#include<stdio.h>
int main()
{
    int x;
    do{
    x++;
    }while(!(x%5==1 && x%6==5 && x%7==4 && x%11==10))
    
    printf("x = %d\n",x);


    return 0;
}