题目描述
百钱买百鸡问题:公鸡五文钱一只,母鸡三文钱一只,小鸡三只一文钱,用 100 文钱买 100 只鸡,公鸡、母鸡、小鸡各买多少只?
本程序要求解的问题是:给定一个正整数 n ,用 n 文钱买 n 只鸡,问公鸡、母鸡、小鸡各买多少只?
输入格式
一个正整数 n ( 1 ≤ n ≤ 200 )。
输出格式
如果有解,依次输出公鸡、母鸡、小鸡的个数( 用正整数表示 )。输出顺序为公鸡从少到多,如果同一公鸡数量有多种方案,则母鸡数量从少到多。
如果无解,输出 "No Answer." 。
样例
输入数据 1
100
输出数据 1
0 25 75
4 18 78
8 11 81
12 4 84
代码:
#include<bits/stdc++.h>
using namespace std;
int n,t=0;
int main(){cin >> n;for(int k=0;k<=n;k=k+3){int i=(4*k)/3-n;int j=2*n-(7*k)/3;if(5*i+3*j+k/3==n&&i>=0&&j>=0) {cout<<i<<" "<<j<<" "<<k<<endl;t++;}}if(t==0)cout<<"No Answer.";return 0;
}