#include <iostream> using namespace std; int main() { int N; cin >> N; bool found = false; // 标记是否找到解 int count = 0; // 方案计数 // 遍历公鸡数量 x for (int x = 0; x <= N / 5; x++) { // 公鸡最多 N/5 只 // 遍历母鸡数量 y for (int y = 0; y <= N / 3; y++) { // 母鸡最多 N/3 只 // 计算小鸡数量 z int z = N - x - y; // 检查条件： // 1. z 必须非负 // 2. z 必须是 3 的倍数（因为小鸡3只一钱） // 3. 总钱数必须等于 N if (z >= 0 && z % 3 == 0 && 5 * x + 3 * y + z / 3 == N) { count++; cout << count << ": " << x << "," << y << "," << z << endl; found = true; } } } if (!found) { cout << "None" << endl; } return 0; }