穷举法—韩信点兵

1. 问题描述：

   韩信点兵。

韩信有一队兵，他想知道有多少人，便让士兵排队报数。

按从1至 5报数，最末一个士兵报的数为1；

按从1至6报数，最末一个士兵报的数为5；

按从 1至 7报数，最末一个士兵报的数为 4；

按从 1至 11报数，最末一个士兵报的数为 10。

你知道韩信至少有多少兵吗？

---

      2、【算法思想】

设兵数为x，则按题意x应满足下述关系式：x%5 ==1 && x%6==5 &&x %7==4 && x%11==10

采用穷举法对x从 1开始试验，可得到韩信至少有多少兵。

---

      3、 代码实战：

穷举法，设置标志find

#include<stdio.h>
#include "stdlib.h"  
int main( )
{
int x =1;int find = 0; /*设置找到标志为假*/

  while (!find)
  {
    if (x % 5 == 1 && x % 6 == 5 && x % 7 == 4 && x % 11 == 10)
       {
        find = 1;
        }
    x++;
  printf(" x = %d\n", x);}
  system("pause");   /*解决快闪问题*/
}

 

运行结果：（运行结果是从1—找到的最小数）

4、其他代码：

goto

#include<stdio.h>
#include "stdlib.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);
      goto end;
        }
     }
   end:;
 system("pause"); 
}

break语句执行代码

#include<stdio.h>
#include "stdlib.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;
        }
     }

 system("pause"); 
}

结果相同，不再赘述。

拓展：用标志，求多个解，如5个解

#include<stdio.h>
#include "stdlib.h"  
int main( )
{
    int x ;int f=0;
   for(x=1; f<5;x++)
   {   
   if(x % 5 == 1 && x % 6 == 5 && x % 7 == 4 && x % 11 == 10 )
      { printf("满足要求的值是x= %d\n ",x);
        f++;
        }
     }

 system("pause"); 
}

 2017-04-16 21:26:44

 

 

 

by-lwb,转载注明出处http://www.cnblogs.com/lwbjyp/p/6719892.html