#include <iostream> using namespace std; int main() { int N; cin >> N; // 输入钱数/鸡总数 N int cnt = 0; // 记录方案编号 // 枚举公鸡 x：最多 N/5 只 for (int x = 0; x <= N / 5; x++) { // 枚举母鸡 y：最多 N/3 只 for (int y = 0; y <= N / 3; y++) { int z = N - x - y; // 小鸡数量 // 条件：小鸡非负 + 小鸡是3的倍数 + 总钱数刚好N if (z >= 0 && z % 3 == 0 && 5*x + 3*y + z/3 == N) { cnt++; cout << cnt << ": " << x << "," << y << "," << z << endl; } } } // 没有任何方案 if (cnt == 0) { cout << "None" << endl; } return 0; }