zzuli OJ 1074: 百钱买百鸡

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>
#define TRUE 1
#define FALSE 0

int main(void)
{
	int x, y, z, n, NoAnswer;

	scanf("%d", &n);
	NoAnswer = TRUE;
	for(x = 0; x <= n/5; x++)  //穷举公鸡个数
		for(y = 0; y <= n/3; y++) //穷举母鸡个数
		{
			z = n - x - y;  //其余是鸡仔
			if(15 * x + 9 * y + z == n *3 )  //注意避免浮点运算
			{
				printf("%4d%4d%4d\n", x, y, z);
				NoAnswer = FALSE;
			}
		}
	if(NoAnswer == TRUE)
		printf("No Answer\n");
	return 0;
}



你可能感兴趣的:(编程,c,算法,C语言,ACM)