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