百钱买百鸡

百钱买百鸡

时间限制: 1 Sec   内存限制: 128 MB
提交: 6   解决: 3
[ 提交][ 状态][ 讨论版]

题目描述

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

输入

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

输出

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

样例输入
100

样例输出
   0  25  75
   4  18  78
   8  11  81
  12   4  84

分析：

题意上说公鸡母鸡小鸡个数均大于等于0，按公鸡数目从小到大输出，公鸡数目相同按母鸡数目从小到大输出，所以我们从买公鸡的最小数量开始遍历，再将母鸡的数量从小到大遍历，最后是小鸡的数量，判断一下如果符合条件就输出。

#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\n");
		return 0;
}