中国古代的枚举问题 |
百钱买百鸡问题 百钱买百鸡, 问鸡翁, 鸡母, 鸡雏各几何 求解方法: X, Y, Z分别代表买公鸡,母鸡和小鸡的只数 • 复杂度: O(1002) |
#include <iostream>
using namespace std;
//百钱买百鸡;
int main(){
int z;
for (int x=0; x<=100; x++){
for (int y=0 ; y<=100-x; y++){
z = 100 - x - y;//枚举每一种情况
if (z % 3==0)//小鸡的价钱必须是3,是整数
if (5*x+3*y+z/3==100){
cout <<x<<" "<<y<<" "<<z<<endl;
}
}
}
return 0;
}