穷举算法举例

1.鸡兔同笼问题

int qiongJu(int head,int foot){
  int i,j;    
  for(i=0;i<=head;i++){
    j=head-i;
    if(i*2+j*4==foot){
       chicken = i;    //    chicken 代表鸡的数量
       rabbit = j;      //    rabbit代表兔的数量
      }
  }
}

 

2.百鸡问题

“鸡翁一值钱5，鸡母一值钱3，鸡雏三值钱1。百钱买百鸡，问鸡翁、母、雏各几何？”

Cock+Hen+Chick=100

Cock*5+Hen*3+Chick/3=100

显然这是个不定方程，适用于穷举法求解。依次取Cock值域中的一个值，然后求其他两个数，满足条件就是解。

程序算法如下：

int Cock,Hen,Chick; /*定义公鸡，母鸡，鸡雏三个变量*/
Cock=0;
while (Cock<=19) /*公鸡最多不可能大于19*/
{ Hen=0;
whlie (Hen<=33) /*母鸡最多不可能大于33*/
{Chick=100-Cock-Hen;
if (Cock*15+Hen*9+Chick==300)/*为了方便，将数量放大三倍比较*/
printf("\n公鸡=%d\n母鸡=%d\n雏鸡=%d",Cock,Hen,Chick);
Hen=Hen+1;
}
Cock=Cock+1;
}