百鸡问题

描述

用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。http://t.cn/E9ldhru

输入描述：

测试数据有多组，输入n。

输出描述：

对于每组输入,请输出x,y,z所有可行解，按照x，y，z依次增大的顺序输出。

示例1

输入：

40

输出：

x=0,y=0,z=100
x=0,y=1,z=99
x=0,y=2,z=98
x=1,y=0,z=99

#define _CRT_SECURE_NO_WARNINGS 1
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
	while (cin >> n)
	{
		for (int i = 0; i <= 100; ++i) {
			for (int j = 0; j <= 100 - i; ++j) {
				int k = 100 - i - j;
				if (15 * i + 9 * j + k <= 3 * n) {
					printf("x=%d,y=%d,z=%d\n", i, j, k);
				}
			}
		}
	}
	return 0;
}