2021-03-14

1074: 百钱买百鸡

时间限制: 1 Sec  内存限制: 30 MB
提交: 2937  解决: 1596
[提交] [状态] [讨论版] [命题人:eilene]

题目描述

百钱买百鸡问题：公鸡五文钱一只，母鸡三文钱一只，小鸡三只一文钱，用100文钱买100只鸡，公鸡、母鸡、小鸡各买多少只？ 
本程序要求解的问题是：给定一个正整数n，用n文钱买n只鸡，问公鸡、母鸡、小鸡各买多少只？

输入

输入一个正整数n(n<=100)。

输出

如果有解，种组合占一行，包含公鸡、母鸡、小鸡的个数，用正整数表示，每个数据占4列。公鸡母鸡小鸡个数均大于等于0，按公鸡数目从小到大输出，公鸡数目相同按母鸡数目从小到大输出，以此类推。如果无解，输出“No Answer”。 

样例输入 Copy

100

样例输出 Copy

   0  25  75
   4  18  78
   8  11  81
  12   4  84

#include<stdio.h>
int main()
{
    int n;
    int x,y,z;
    int flag=0;
    scanf("%d",&n);
    for(x=0;x<=n;x++)
    {
        for(y=0;y<=n;y++)
        {
            for(z=0;z<=n;z++)
                if(x+y+z==n&&5*x+3*y+1.0/3*z==n)
            {
                flag=1;
                printf("%4d%4d%4d\n",x,y,z);
            }
        }
    }
    if(flag==0)
        printf("No Answer");
    return 0;
}