joj 2677 The Natural Series

 http://acm.jlu.edu.cn/joj/showproblem.php?pid=2677&contestid=165

 

一道简单的DFS搜索题，不过要注意第n-1个、第n个 和第1个也应该满足题中的规律，我没审好题，结果WA，调试了一下午，不过时间用了0.02s

 

  

#include<stdio.h> int a[20],visited[20]; int n,m; void output(int *a){ int i; printf("1"); for(i=2;i<=n;i++) printf(" %d",a[i]); printf("/n"); } void dfs(int dep){ int i; if(dep>n){ if(a[n-1]+a[1]<a[n]||(a[n-1]+a[1])%a[n]==0) {output(a);return;} else return; } for(i=2;i<=n;i++){ if(visited[i]) continue; if((i+a[dep-2])<a[dep-1]||(i+a[dep-2])%a[dep-1]==0){ a[dep]=i; visited[i]=1; dfs(dep+1); visited[i]=0; } } } int main(){ int flag=0,i; while(scanf("%d%d",&n,&m)!=EOF){ for(i=1;i<=n;i++){ a[i]=visited[i]=0; } a[1]=1; a[2]=m; visited[m]=1; if(flag) printf("/n"); dfs(3); flag=1; } return 0; }