考研复试 百鸡问题[暴力遍历] HERODING的考研之路

Posted 2021-05-15 HERODING23

解题思路：
考研刷题系列第一题，中规中矩的暴力题，需要注意的地方是在边界部分，在遍历的时候你可以选择从0——100，这是从数量上遍历，也可以从价格上进行遍历，但是综合来说从数量上更能节省时间，而且更符合目的，二者的代码分别如下：

#include<iostream>

using namespace std;

int main() {
    int n;
    cin >> n;
    for(int i = 0; i <= n / 5; i ++) {// 按照价格遍历
        for(int j = 0; j <= (n - (5 * i)) / 3; j ++) {
            if((100 - i - j) / 3.0 <= (n - 5 * i - 3 * j) && (100 - i - j) >= 0) {
                cout << "x=" << i << ",y=" << j << ",z=" << (100 - i - j) << endl;
            }
        }
    }
    return 0;
}

#include<iostream>

using namespace std;

int main() {
    int n;
    cin >> n;
    for(int i = 0; i <= 100; i ++) { // 按照数量遍历
        for(int j = 0; j <= 100 - i; j ++) {
            if(100 - i - j >= 0 && 5 * i + 3 * j + (100 - i - j) / 3.0 <= n) {
                cout << "x=" << i << ",y=" << j << ",z=" << (100 - i - j) << endl;
            }
        }
    }
    return 0;
}