C++ 搜索之枚举

C++ 搜索之枚举

应用:

C++ 搜索之枚举 

附C++代码:

//
//  1045.cpp
//  百鸡问题
//
//  Created by chenmeiqi on 2019/4/10.
//  Copyright © 2019年 chenmeiqi. All rights reserved.
//


// 注意此题有前提条件就是鸡的总数量一定为100!
#include <iostream>
using namespace std;
int main(int argc, const char * argv[]) {
    float n;
    while(cin>>n){
        for(int i=0;i<=100;i++){            // 枚举x的值
            for(int j=0;j<=100;j++){            // 枚举y的值,注意x+y<100
                if(i+j<=100 && 5*i+3*j+(1.0/3.0)*(100-i-j)<n){          // 注意是1.0/3.0,不是1/3!1/3=0   或者,等式两边同时乘以3,以避免精度损失
                    cout<<"x="<<i<<","<<"y="<<j<<","<<"z="<<100-i-j<<endl;
                }
            }
        }
    }
    return 0;
}