题解 第二章暴力求解| #百鸡问题#

//用小于等于n元去买100只鸡
//大鸡5元一只,小鸡三元一只,小小鸡1/3元一只
//分别有x,y,z只
//求x,y,z所有解
#include <iostream>
using namespace std;

//分析
//本题可以等价看做有3n元
//大鸡15元,小鸡9元,小小鸡1元
int main()
{
    int n;
    cin>>n;
    for(int x=0;x<=3*n/15;x++)
        for(int y=0;y<=(3*n-15*x)/9;y++)
        {
            int z=100-x-y;
            if(z>=0&&(x*15+y*9+z)<=3*n)
                cout<<"x="<<x<<",y="<<y<<",z="<<z<<"\n";
        }
    return 0;
}

//用小于等于n元去买100只鸡
//大鸡5元一只,小鸡三元一只,小小鸡1/3元一只
//分别有x,y,z只
//求x,y,z所有解
#include <stdio.h>
//分析
//本题可以等价看做有3n元
//大鸡15元,小鸡9元,小小鸡1元
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF){
        for(int x=0;x<=3*n/15;x++)
            for(int y=0;y<=(3*n-15*x)/9;y++)
            {
                int z=100-x-y;
                if(z>=0&&(x*15+y*9+z)<=3*n)
                    printf("x=%d,y=%d,z=%d\n",x,y,z);
            }
    }
    return 0;
}