中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁、母、雏各几何? 要求: 给出所有的解,每组解占一行 解的顺序:按“字典序”排列,即公鸡数少的在前;公鸡数相同,母鸡数少的在前。
输入格式:
无
输出格式:
cock=%d,hen=%d,chicken=%d\n
输入样例:
在这里给出一组输入。例如:
无
结尾无空行
输出样例:
在这里给出相应的输出。例如:
cock=0,hen=25,chicken=75
cock=4,hen=18,chicken=78
cock=8,hen=11,chicken=81
cock=12,hen=4,chicken=84
#include<stdio.h> int main() { int cock=0,hen=0,chicken=0; for(cock=0;cock<20;cock++) //全买公鸡20只 { for(hen=0;hen<33;hen++) //全买母鸡33只 { for(chicken=0;chicken<300;) //值够大就行 { if(cock+hen+chicken==100) { if(5*cock+3*hen+chicken/3==100) { printf("cock=%d,hen=%d,chicken=%d\n",cock,hen,chicken); } } chicken+= 3; // 每次三只小鸡起步,开始循环 } } } return 0; }