C++基本算法思想之穷举法

/*
输入参数head是笼中头的总数，foot是笼中脚的总数，chicken是鸡的总数,rabbit是兔的总数
返回结果为0，表示没有搜索到符合条件的结果；
返回结果为1，表示搜索到了符合条件的结果
*/
int qiongju(int head,int foot,int *chicken,int * rabbit)
{
 int re,i,j;
 re=0;
 for(i=0;i<=head,i++)  //进行循环
 {
  j=head-i;
  if(i*2+j*4==foot) //进行判断
  {
   re=1;  //找到答案
   *chicken=i;
   *rabbit=j;
  }
 }
 return re;
}

#include<iostream>
using namespace std;
/*
输入参数head是笼中头的总数，foot是笼中脚的总数，chicken是鸡的总数,rabbit是兔的总数
返回结果为0，表示没有搜索到符合条件的结果；
返回结果为1，表示搜索到了符合条件的结果
*/
int qiongju(int head,int foot,int *chicken,int * rabbit)
{
 int re,i,j;
 re=0;
 for(i=0;i<=head;i++)  //进行循环
 {
  j=head-i;
  if(i*2+j*4==foot)  //进行判断
  {
   re=1;    //找到答案
   *chicken=i;
   *rabbit=j;
  }
 }
 return re;
}
int main()
{
 int chicken,rabbit,head,foot;
 int re;
 cout<<"穷举法求解鸡兔同笼问题："<<endl;
 cout<<"请输入头数：";
 cin>>head;
 cout<<"请输入脚数：";
 cin>>foot;
 re=qiongju(head,foot,&chicken,&rabbit);
 if(re==1)
 {
  cout<<"鸡有"<<chicken<<"只，兔有"<<rabbit<<"只。"<<endl;
 }
 else
 {
  cout<<"无法求解！"<<endl;
 }
 return 0;
}