HDU 1015 Safecracker

终于做对DFS了。这题就是简单的DFS吧，不过对我而言，我是费了不少力气。

#include
  
   
#include
   
     #include
    
      #include
     
       #include
      
        using namespace std; char s[15]; bool isok,visited[15]; int len; void dfs(int target,char *ans,int cnt,int id)//cnt用于存储是第几次，一共5次。 { if(isok) return; if(target==0&&cnt==5) { isok=true; return; } if(cnt>=5) return; int t; for(int i=0;i
       
        b; } int main() { int target; while(scanf("%d%s",&target,s)) { if(target==0&&strcmp(s,"END")==0) break; len=strlen(s); sort(s,s+len,cmp);//排序，因为题目要求是字典序大的答案 char ans[5]; memset(visited,false,sizeof(visited)); isok=false; dfs(target,ans,0,0); if(isok) { for(int i=0;i<5;i++) printf("%c",ans[i]); printf("\n"); } else printf("no solution\n"); } return 0; }