描述
桐桐周末陪妈妈到市场购物。她和妈妈来到一个买鸡的摊位,发现鸡的价格有三种:公鸡每只5元钱,母鸡每只3元钱,小鸡3只1元钱。妈妈就给桐桐出了一道计算题:如果用n元钱买m只鸡,问公鸡、母鸡和小鸡可以各买多少只?注意:必须把n元钱正好用完,且买的各种鸡的只数为大于等于0的整数。桐桐回到家里便拿起笔来认真计算,算了好久还没得出答案。聪明的你通过编写程序帮助桐桐找出结果好吗?
输入描述
只有1行,两个数n和m ( 0<n,m<=20000 )。
输出描述
有若干行,每行三个数,分别为公鸡、母鸡和小鸡的只数,用空格隔开,按照公鸡只数升序排列。
用例输入 1
100 100
用例输出 1
0 25 75 4 18 78 8 11 81 12 4 84
来源
需要找规律的循环
代码实现:
#include<iostream>
using namespace std;
int main() {
int n,m;
cin>>n>>m;
for(int i=0;i<=n/5;i++){
for(int j=0;j<=n/3;j++){
for(int x=0;x<=n*3;x+=3){
if(i*5+j*3+x/3==n && i+j+x==m){
cout<<i<<' '<<j<<' '<<x<<endl;
}
}
}
}
return 0;
}