暴力枚举刷题2

 题目来源：烤鸡 - 洛谷

参考书目：参考书籍：《深入浅出程序设计竞赛（基础篇）》

解题思路：这道题可以用暴力枚举的方法解决，用10层for循环，再if判断就能找到所有符合的情况。因为 n 的最大值为 5000，且配料的数量固定为 10 种。时间复杂度 O(3^10)，空间复杂度 O(1)，对于这道题来说是可行的。若n较大的情况下，不建议这种方法。

#include<iostream>
#include<algorithm>

#define rep(i,a,b) for(int i = a;i <= b;i++)
using namespace std;


int main()
{
	int n, ans = 0, cnt = 10;
	cin >> n;
	rep(a, 1, 3) rep(b, 1, 3) rep(c, 1, 3) rep(d, 1, 3) rep(e, 1, 3)
		rep(f, 1, 3) rep(g, 1, 3) rep(h, 1, 3) rep(i, 1, 3) rep(j, 1, 3)
		if (a + b + c + d + e + f + g + h + i + j == n)
			ans++;

	cout << ans << endl;
	rep(a, 1, 3) rep(b, 1, 3) rep(c, 1, 3) rep(d, 1, 3) rep(e, 1, 3)
		rep(f, 1, 3) rep(g, 1, 3) rep(h, 1, 3) rep(i, 1, 3) rep(j, 1, 3)
		if (a + b + c + d + e + f + g + h + i + j == n)
			printf("%d %d %d %d %d %d %d %d %d %d\n", a, b, c, d, e, f, g, h, i, j);

	return 0;

}