【题目描述】
公元五世纪末,我国古代数学家张丘建在《算经》中提出了如下问题:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。凡百钱买百鸡,问鸡翁、母、雏各几何?
翻译过来,意思是公鸡一个五块钱,母鸡一个三块钱,小鸡三个一块钱,现在要用一百块钱买一百只鸡,问公鸡、母鸡、小鸡各多少只?
现求X元能否买X只鸡,若无法购买,则输出"无解"。
【输入说明】
输入只有一个数字,表示X
【输出说明】
列出所有的可能性。按照公鸡,母鸡,小鸡由少到多的顺序输出。每种可能单独一行。
【样例输入】
100
【样例输出】
公鸡0,母鸡25,小鸡75
公鸡4,母鸡18,小鸡78
公鸡8,母鸡11,小鸡81
公鸡12,母鸡4,小鸡84
#include <stdio.h>
int main()
{
int i, j, k,X,z;
scanf("%d",&X);
for( i=0;i<=X/5;i++)
for( j=0;j<=X/3;j++)
for( k=0; k <=3*X; k++)
{
if( !X==0&&5*i+3*j+k/3==X&&k%3==0&&i+j+k==X)
{
printf("公鸡%d,母鸡%d,小鸡%d\n", i, j, k);
z=1;
}
}
if(z!=1)
printf("无解");
return 0;
}