题目描述:
我国古代数学家张丘建在《算经》一书中提出了一个数学问题:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?
现给出钱数和要买的鸡的总数,求可以买到多少只鸡翁、鸡母和鸡雏。
输入
一行,两个整数m和n,分别表示钱数和要买的鸡的总数,输入数据确保有可以买到的组合。
输出
若干行,每行三个整数,分别表示鸡翁、鸡母和鸡雏各几只。(输出按照鸡翁从小到大)
思路解析:
运用多层for循环嵌套来进行遍历求解,暴力输出。
样例输入
100 100
样例输出
0 25 75
4 18 78
8 11 81
12 4 84
#include <iostream>
using namespace std;
int main()
{
int i,j,k,m,n;
cin>>m>>n;
for(i=0;i<=100;i++)
{
for(j=0;j<=100;j++)
{
for(k=0;k<=100;k++)
{
if(15*i+9*j+k==3*m&&i+j+k==n)
{
cout<<i<<" "<<j<<" "<<k<<endl;
}
}
}
}
return 0;
}
心得:
思考求解困难,循环嵌套,暴力破解