我这代码都能过，暴力枚举：

// LGP2089.cpp
#include <iostream>
using namespace std;
int main(){
	int n,cnt=0;
	cin>>n;
	for(int i1=1;i1<=3;i1++)
		for(int i2=1;i2<=3;i2++)
			for(int i3=1;i3<=3;i3++)
				for(int i4=1;i4<=3;i4++)
					for(int i5=1;i5<=3;i5++)
						for(int i6=1;i6<=3;i6++)
							for(int i7=1;i7<=3;i7++)
								for(int i8=1;i8<=3;i8++)
									for(int i9=1;i9<=3;i9++)
										for(int i10=1;i10<=3;i10++){
											if(i1+i2+i3+i4+i5+i6+i7+i8+i9+i10==n)
												cnt++;
										}
	cout<<cnt<<endl;
	for(int i1=1;i1<=3;i1++)
		for(int i2=1;i2<=3;i2++)
			for(int i3=1;i3<=3;i3++)
				for(int i4=1;i4<=3;i4++)
					for(int i5=1;i5<=3;i5++)
						for(int i6=1;i6<=3;i6++)
							for(int i7=1;i7<=3;i7++)
								for(int i8=1;i8<=3;i8++)
									for(int i9=1;i9<=3;i9++)
										for(int i10=1;i10<=3;i10++){
											if(i1+i2+i3+i4+i5+i6+i7+i8+i9+i10==n)
												cout<<i1<<' '<<i2<<' '<<i3<<' '<<i4<<' '<<i5<<' '<<i6<<' '<<i7<<' '<<i8<<' '<<i9<<' '<<i10<<endl;
										}
	return 0;
}

就这么简单的代码，AC了