P2089 烤鸡（python3实现）

烤鸡 - 洛谷

"""

P2089 烤鸡（python3实现）
https://www.luogu.com.cn/problem/P2089

"""

n=int( input() )

ans=0

for a in range(1,4):
            for b in range(1,4):
                        for c in range(1,4):
                                    for d in range(1,4):
                                                for e in range(1,4):
                                                            for f in range(1,4):
                                                                        for g in range(1,4):
                                                                                    for h in range(1,4):
                                                                                                for i in range(1,4):
                                                                                                            for j in range(1,4):
                                                                                                                        if (a+b+c+d+e+f+g+h+i+j==n):
                                                                                                                                    ans+=1



print(ans)

for a in range(1,4):
            for b in range(1,4):
                        for c in range(1,4):
                                    for d in range(1,4):
                                                for e in range(1,4):
                                                            for f in range(1,4):
                                                                        for g in range(1,4):
                                                                                    for h in range(1,4):
                                                                                                for i in range(1,4):
                                                                                                            for j in range(1,4):
                                                                                                                        if (a+b+c+d+e+f+g+h+i+j==n):
                                                                                                                                    print(a,end=" ")
                                                                                                                                    print(b,end=" ")
                                                                                                                                    print(c,end=" ")
                                                                                                                                    print(d,end=" ")
                                                                                                                                    print(e,end=" ")
                                                                                                                                    print(f,end=" ")
                                                                                                                                    print(g,end=" ")
                                                                                                                                    print(h,end=" ")
                                                                                                                                    print(i,end=" ")
                                                                                                                                    print(j)