穷举算法举例

最新推荐文章于 2023-11-15 13:48:56 发布

weixin_30344131

最新推荐文章于 2023-11-15 13:48:56 发布

阅读量177

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/littlewriter/p/6024470.html

1.鸡兔同笼问题

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

2.百鸡问题

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

Cock+Hen+Chick=100

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

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

程序算法如下：

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