洛谷练习-暴力枚举-P2089-烤鸡

#include<iostream>
using namespace std;
int main(void)
{
	int n,sum=0;
	cin>>n;
	if(n<10||n>30){
		printf("0");
	}
	else{
		for(int a=1;a<4;a++){
			for(int b=1;b<4;b++){
				for(int c=1;c<4;c++){
					for(int d=1;d<4;d++){
						for(int e=1;e<4;e++){
							for(int f=1;f<4;f++){
								for(int g=1;g<4;g++){
									for(int h=1;h<4;h++){
										for(int s=1;s<4;s++){
											for(int t=1;t<4;t++){
												if(a+b+c+d+e+f+g+h+s+t==n){
													sum++;
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
		printf("%d\n",sum);
		for(int a=1;a<4;a++){
			for(int b=1;b<4;b++){
				for(int c=1;c<4;c++){
					for(int d=1;d<4;d++){
						for(int e=1;e<4;e++){
							for(int f=1;f<4;f++){
								for(int g=1;g<4;g++){
									for(int h=1;h<4;h++){
										for(int s=1;s<4;s++){
											for(int t=1;t<4;t++){
												if(a+b+c+d+e+f+g+h+s+t==n){
													printf("%d %d %d %d %d %d %d %d %d %d\n",a,b,c,d,e,f,g,h,s,t);
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}
	return 0;
}