习题2.2 百鸡问题

题目描述

用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。

（本题没有测试数据，
1
int main(){}
就能通过
真·本地过了就是过了）

输入描述:

测试数据有多组，输入n。

输出描述:

对于每组输入,请输出x,y,z所有可行解，按照x，y，z依次增大的顺序输出。

示例1

输入
40
输出
x=0,y=0,z=100
x=0,y=1,z=99
x=0,y=2,z=98
x=1,y=0,z=99

思路：

枚举

#include<stdio.h>
#include<iostream>
using namespace std;
int main(){
    int n;
    while(cin>>n){
    for(int x = 0; x*5 <= n;x++){
        for(int y=0;x*5+y*3<= n;y++){
            int z = 100-x-y;
            if(x*15+y*9+z <= 3*n ){
                if(z>=0){
                cout<<"x="<<x<<",y="<<y<<",z="<<z<<endl;}
            }
        }
    }}
    
    return 0;
}