1074: 百钱买百鸡

1074: 百钱买百鸡

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 13724   Solved: 5328

Submit Status Web Board

Description

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

Input

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

Output

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

Sample Input

100

Sample Output

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

HINT

Source

*

#include"stdio.h"

 int main()
 {
     int i,j,k,n,answer;
     scanf("%d",&n);
     answer=0;
     for(i=0;i<=n/5;i++)
     {
         for(j=0;j<=n/3;j++)
         {
             k=n-i-j;
             if(i*15+j*9+k==n*3)
             {
                 printf("%4d%4d%4d\n",i,j,k);
                 answer=1;
             }
         }
     }
     if(answer==0)
        printf("No Answer");
     return 0;
 }