1074: 百钱买百鸡

题目描述

 百钱买百鸡问题：公鸡五文钱一只，母鸡三文钱一只，小鸡三只一文钱，用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
#include
using namespace std;
int main()
{int n,f;cin>>n;f=0;for(int i=0;i<=n/5;i++){for(int j=0;j<=n/3;j++){for(int k=0;k<=n-i-j;k++){if((i*15+j*9+k==n*3)&&(i+j+k==n)){printf("%4d%4d%4d\n",i,j,k);f=1;}}}}if(f==0) cout<<"No Answer" ;return 0;} 

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