NYOJ-469 擅长排列的小明 II AC 分类： NYOJ 2014-01-02 22:19 159人阅读 评论(0) 收藏

#include<stdio.h>
#include<math.h>
void dfs(int n,int d,int num[]);
int k=0;
int max=0;

int main(){

while(scanf("%d",&k)!=EOF){
int num[57]={0};
num[1]=1;
dfs(1,1,num);
printf("%d\n",max);
max=0;
}
return 0;
}

void dfs(int n,int d,int num[]){
int m;
if(n==k){
max++;
return ;}

for(m=1;m<=k;m++){
if((!num[m])&&((fabs(m-d))<=2)){
num[m]=n+1;
dfs(n+1,m,num);
num[m]=0;
}
}
}

#include <stdio.h>
int main()
{
int i,f[60],n;

f[1]=f[2]=1;
f[3]=2;
for(i=4;i<56;i++){
f[i]=f[i-1]+f[i-3]+1;
}
while(scanf("%d",&n)!=EOF){
printf("%d\n",f
);
}

return 0;
}