穷举算法 鸡兔同笼问题

/**Date : 2014.12.10**/
//穷举算法，依赖于计算机的强大的计算能力，列举每一种可能情况；
//基本思想 : 就是从所有可能的情况中搜索正确的答案。
//执行步骤 1)：对于一种可能的情况，计算其结果；
///2）判断结果是否满足要求，如不满足则执行（1）来搜索下一个可能的情况，如满足，则表示寻找到一个正确的答案。

//例：1500年前的《孙子算经》中“鸡兔同笼”问题：35个头，94只脚，问 鸡、兔 各多少？

#include <stdio.h>
#include <stdlib.h>

int Exhaustive(int head,int foot,int * chicken,int * rabbit)
{
int c,r; //c = chicken ; r = rabbit.
int flag = 0;
for (c = 0;c < head;c ++)
{
r=head-c;
if (c*2 + r*4 ==foot )
{
*chicken = c;
*rabbit = r;
flag = 1;
}
}
return flag;
}

int main()
{
int head,foot,chicken,rabbit;
int flag;
printf("穷举法求解鸡兔同笼问题：\n");
printf("请输入头数：");
scanf_s("%d",&head);
printf("请输入脚数：");
scanf_s("%d",&foot);

flag = Exhaustive(head,foot,&chicken,&rabbit);

if (flag == 1)
{
printf("鸡有 %d 只，兔子 %d 只 .\n",chicken,rabbit);
} 
else
{
printf("输入的数据不合理 . 无法求解 .\n");
}

system("pause");
return 0;
}