zzuli OJ 1074: 百钱买百鸡

Description

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

Input

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

Output

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

Sample Input

Sample Output

HINT

Source

#include 
#define TRUE 1
#define FALSE 0int 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;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！