描述
百鸡问题是一个数学问题,出自中国古代约5—6世纪成书的《张邱建算经》:今有鸡翁一,值钱伍;鸡母一,值钱三;鸡鶵三,值钱一。凡百钱买鸡百只,问鸡翁、母、鶵各几何?
意思就是:公鸡五文钱一只,母鸡三文钱一只,小鸡三只一文钱,用100文钱买100只鸡,公鸡、母鸡、小鸡各买多少只?
现在的问题是:给定一个正整数n,用n文钱买n只鸡,问公鸡、母鸡、小鸡各买多少只?
输入
多组数据,每组输入一个正整数n(n<=100)。
输出
如果有解,输出所有解,每个解占一行,包含公鸡、母鸡、小鸡的只数。
公鸡母鸡小鸡个数均大于等于0,按公鸡数目从小到大输出,公鸡数目相同按母鸡数目从小到大输出,以此类推。
如果无解,输出“No Answer”。
样例输入
100
样例输出
0 25 75
4 18 78
8 11 81
12 4 84
分析:
题目要求整型。
题目来源
TZOJ
代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
bool f=0;
for (int i=0;i<=n;i++)
{
for (int j=0;j<=n;j++)
{
for (int k=0;k<=n;k++)
{
int m=5i+3j+k/3;
if ((k%30)&&(mn)&&(i+j+k==n))
{
cout<<i<<’ ‘<<j<<’ '<<k<<endl;
f=1;
}
}
}
}
if (!f) cout<<“No Answer”<<endl;
}
return 0;
}