孙子算经鸡兔同笼:35头,64足,鸡兔各几只?
#include <stdio.h>
#include <stdint.h>
#include <stdbool.h>
int exhaustiveMethod(int head,int feet, int *chicken, int *rabbbit)
{
int result,tmpChi,tmpRab;
result = false;
for(tmpChi = 0; tmpChi <= head; tmpChi++)
{
tmpRab = head -tmpChi;
if(2*tmpChi +4*tmpRab == feet)
{
result = true;
*chicken = tmpChi;
*rabbbit = tmpRab;
}
}
return result;
}
void main()
{
int chicken,rabbit,head,feet;
int result;
printf("exhaustive Attack method\r\n");
printf("input head num:\r\n");
scanf("%d",&head);
printf("input feet num:\r\n");
scanf("%d",&feet);
result = exhaustiveMethod(head,feet,&chicken,&rabbit);
if(result == true)
{
printf("chicken:%d\trabbit:%d\t\r\n",chicken,rabbit);
}
else
{
printf("unsolvable\r\n");
}
}