算法思想之穷举法

算法思想之穷举法，以经典的鸡兔同笼问题为例

已知鸡和兔子的总头数和脚的只数，求其分别的只数

#include <iostream>
using namespace std;
int qiongju(int head,int foot,int *chicken,int *rabbit)
{
int i,j;int flag=0;
for (i=0;i<head;i++)
{
j=head-i;
if (i*2+j*4==foot)
{
*chicken=i;
*rabbit=j;
flag=1;
} 
}
return flag;
}
int main()
{
int chicken,rabbit,head,foot;
int flag;
cout<<"----用穷举法求解“鸡兔同笼”问题----"<<endl;
cout<<"请输入头数:";cin>>head;
cout<<"请输入脚数:";cin>>foot;
flag=qiongju(head,foot,&chicken,&rabbit);
if (flag==1)
{
cout<<"鸡的只数:"<<chicken<<"只";cout<<endl;
cout<<"兔的只数:"<<rabbit<<"只";cout<<endl;
}
else{cout<<"无解\n";}
return 0;
}