2426: 【普及-】【P2089】烤鸡
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：19
解决：8
题目描述
猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke 吃鸡很特别，为什么特别呢？因为他有 种配料（芥末、孜然等），每种配料可以放 到 克，任意烤鸡的美味程度为所有配料质量之和。
现在， Hanke 想要知道，如果给你一个美味程度 ，请输出这 种配料的所有搭配方案。
输入
一个正整数 ，表示美味程度。
输出
第一行，方案总数。
第二行至结束， 个数，表示每种配料所放的质量，按字典序排列。
如果没有符合要求的方法，就只要在第一行输出一个 。
样例输入 复制
11样例输出 复制
10
1 1 1 1 1 1 1 1 1 2
1 1 1 1 1 1 1 1 2 1
1 1 1 1 1 1 1 2 1 1
1 1 1 1 1 1 2 1 1 1
1 1 1 1 1 2 1 1 1 1
1 1 1 1 2 1 1 1 1 1
1 1 1 2 1 1 1 1 1 1
1 1 2 1 1 1 1 1 1 1
1 2 1 1 1 1 1 1 1 1
2 1 1 1 1 1 1 1 1 1 提示
对于 的数据，。
思路1：
#include<cstdio>
using namespace std;
#define rep(i,a,b) for(int i=a;i<=b;i++)
int main(){
int n,ans=0,cnt=10;
scanf("%d",&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++;
printf("%d\n",ans);
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;
}
思路2：
#include<bits/stdc++.h>
using namespace std;
#define rep(i, a, b) for (int i = max(1, a); i <= min(3, b); i++)
// 注意这里rep的定义有所变化！
int n,li[10010][10],a,b,c,d,e,f,g,h,i,j,ans;
int main(){
cin>>n;
rep(a, n-27, n-9)
rep(b, n-24-a, n-8-a)
rep(c, n-21-a-b, n-7-a-b)
rep(d, n-18-a-b-c, n-6-a-b-c)
rep(e, n-15-a-b-c-d, n-5-a-b-c-d)
rep(f, n-12-a-b-c-d-e, n-4-a-b-c-d-e)
rep(g, n-9-a-b-c-d-e-f, n-3-a-b-c-d-e-f)
rep(h, n-6-a-b-c-d-e-f-g, n-2-a-b-c-d-e-f-g)
rep(i, n-3-a-b-c-d-e-f-g-h, n-1-a-b-c-d-e-f-g-h)
rep(j, n-a-b-c-d-e-f-g-h-i, n-a-b-c-d-e-f-g-h-i) {
li[ans][0]=a;li[ans][1]=b;li[ans][2]=c;li[ans][3]=d;
li[ans][4]=e;li[ans][5]=f;li[ans][6]=g;li[ans][7]=h;
li[ans][8]=i;li[ans][9]=j;
ans++;
}
printf("%d\n", ans);
for (int i=0;i<ans;i++){
for(int j=0;j<10;j++)
printf("%d ",li[i][j]);
printf("\n");
}
return 0;
}