记录编号	445645	评测结果	AAAAA
题目名称	[HAOI 2004模拟]数列问题	最终得分	100
用户昵称	liuyu	是否通过	通过
代码语言	C++	运行时间	0.030 s
提交时间	2017-09-06 16:02:20	内存使用	0.31 MiB

#include<bits/stdc++.h>
using namespace std;

int n,rec[20],used[20],c=0;
int su[10]={2,3,5,7,11,13,17,19,23,29};

void ty(int num,int deep){
	rec[deep]=num;
	used[num]=1;
	if(deep+1==n){
		for(int i=0;i<=deep;i++)printf("%d ",rec[i]);c++;printf("\n");
	}else{
		for(int i=0;i<=9;i++){
				if(su[i]-num>0&&su[i]-num<=n&&!used[su[i]-num])ty(su[i]-num,deep+1);
		}
	}used[num]=0;
}

int main(){
	freopen("dfs3.in","r",stdin);
	freopen("dfs3.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		ty(i,0);
	}
	printf("%d",c);
	return 0;
}