【题解】洛谷P2089烤鸡 枚举

题目链接
感觉应该要递归做的,但我偏要体验一下宏定义压行的感觉

#include
#define _rep(i,a,b) for(int i=(a);i<=(b);i++)
#define _for(i,a,b) for(int i=(a);i<(b);i++)
int n,cnt;
int ans[10010][20];
int main()
{
    scanf("%d",&n);
    if((n<10)||(n>30)){puts("0");return 0;}
    _rep(i1,1,3)_rep(i2,1,3)_rep(i3,1,3)_rep(i4,1,3)_rep(i5,1,3)_rep(i6,1,3)_rep(i7,1,3)_rep(i8,1,3)_rep(i9,1,3)_rep(i10,1,3)
    {
        if(i1+i2+i3+i4+i5+i6+i7+i8+i9+i10!=n)continue;
        ans[cnt][1]=i1,ans[cnt][2]=i2,ans[cnt][3]=i3,ans[cnt][4]=i4,ans[cnt][5]=i5;
        ans[cnt][6]=i6,ans[cnt][7]=i7,ans[cnt][8]=i8,ans[cnt][9]=i9,ans[cnt++][10]=i10;
    }
    printf("%d\n",cnt); 
    _for(i,0,cnt)_rep(j,1,10)printf("%d%c",ans[i][j],j==10?'\n':' ');
    return 0;
}

你可能感兴趣的:(洛谷,枚举)