洛谷链接:https://www.luogu.org/problem/P2089
import java.util.Scanner;
public class Main {
//sysout
//判断n是否是质数
public static void main(String[] args) {
// TODO 自动生成的方法存根
int a,b,c,d,e,f,g,h,i,j,x=0;
Scanner in=new Scanner(System.in);
int n=in.nextInt();
for (a=1;a<=3;a++)
{
for (b=1;b<=3;b++)
{
for (c=1;c<=3;c++)
{
for (d=1;d<=3;d++)
{
for (e=1;e<=3;e++)
{
for (f=1;f<=3;f++)
{
for (g=1;g<=3;g++)
{
for(h=1;h<=3;h++)
{
for (i=1;i<=3;i++)
{
for (j=1;j<=3;j++)
{
if (a+b+c+d+e+f+g+h+i+j==n)
{
x++;
}
}
}
}
}
}
}
}
}
}
}
System.out.println(x);
for (a=1;a<=3;a++)
{
for (b=1;b<=3;b++)
{
for (c=1;c<=3;c++)
{
for (d=1;d<=3;d++)
{
for (e=1;e<=3;e++)
{
for (f=1;f<=3;f++)
{
for (g=1;g<=3;g++)
{
for(h=1;h<=3;h++)
{
for (i=1;i<=3;i++)
{
for (j=1;j<=3;j++)
{
if (a+b+c+d+e+f+g+h+i+j==n)
{
System.out.println(a+" "+b+" "+c+" "+d+" "+e+" "+f+" "+g+" "+h+" "+i+" "+j);
}
}
}
}
}
}
}
}
}
}
}
}
}