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(" 公鸡=%d 母鸡=%d 雏鸡=%d",Cock,Hen,Chick); 9 Hen=Hen+1; 10 } 11 Cock=Cock+1; 12 }