题解 | 百钱买百鸡问题

#include <iostream>
using namespace std;
// 穷举，或者简单算一下
int main() {
    // int a = 5*3;
    // int b = 3*3;
    // int c = 1;
    // int total = 100 * 3;
    // for(auto i = 0; i <= total / a; ++i) {
    //     for(auto j = 0; j <= total / b; ++j) {
    //         for(auto k = 0; k <= 100; ++k) {
    //             if(a*i + b*j + c*k == total && i+j+k == 100) {
    //                 cout << i << " " << j << " " << k << endl;
    //             }
    //         }
    //     }
    // }
    // 15a + 9b +c = 300
    // a + b + c = 100
    // 7a + 4b = 100
    // b = 25 - 7a/4
    // a <= 14
    // c = 100 - a -b
    for(auto a = 0; a <= 14; a += 4) {
        int b = 25 - 7*a/4;
        int c = 100 - a - b;
        cout << a << " " << b << " " << c << endl;
    }
}
// 64 位输出请用 printf("%lld")