百钱买百鸡

【题目描述】

公元五世纪末,我国古代数学家张丘建在《算经》中提出了如下问题：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。凡百钱买百鸡，问鸡翁、母、雏各几何？

翻译过来，意思是公鸡一个五块钱，母鸡一个三块钱，小鸡三个一块钱,现在要用一百块钱买一百只鸡,问公鸡、母鸡、小鸡各多少只？

现求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;
}