描述
公元前五世纪,我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?
详细描述:
接口说明
原型:
int GetResult(vector &list)
输入参数:
无
输出参数(指针指向的内存区域保证有效):
list 鸡翁、鸡母、鸡雏组合的列表
返回值:
-1 失败
0 成功
输入描述:
输入任何一个整数,即可运行程序。
输出描述:
示例1
输入:
1
输出:
0 25 75
4 18 78
8 11 81
12 4 84
#include <stdio.h>
int GetResult(int *a)
{
if(a[2]%3 != 0)
{
return -1;
}
if(a[0]*5+a[1]*3+a[2]/3==100 && a[0]+a[1]+a[2]==100)
{
return 0;
}
return -1;
}
int main(void)
{
int a[3] = {0};
int b[3] = {21, 33, 101};
int i;
for(a[0]=0; a[0]<b[0]; a[0]++)
{
for(a[1]=0; a[1]<b[1]; a[1]++)
{
for(a[2]=0; a[2]<b[2]; a[2]++)
{
if(GetResult(a) == 0)
{
for(i=0; i<3; i++)
{
printf("%d ", a[i]);
}
printf("\n");
}
}
}
}
return 0;
}