牛客网考研机试题集合:百鸡问题

考点：搜索

这里出现了1/3,为了数据处理，全部扩大3倍，而不是使用double型

#include<bits/stdc++.h>
using namespace std;
const int MAXSIZE=101;


int main() {
	int n;
	while(cin>>n) {
		for(int x=0; x<=100; x++) {
			for(int y=0; y<=100-x; y++) {
				int z=100-x-y;
				if(x*15+y*9+z<=3*n) {
					cout<<"x="<<x<<",y="<<y<<",z="<<z<<endl;
				}
			}
		}
	}

	return 0;
}