SGU 502 Digits Permutation

  这个题目 正解应该是  dp 吧  对18个数字进行2进制枚举放不放，，，可以这么理解  以当前状态 stu，他对应的余数是 h 进入下一个状态； 进行记忆画搜索就行了
 1 #include<iostream>
 #include<stdio.h>
 #include<cstring>
 #include<cstring>
 #include<algorithm>
 using namespace std;

 char str[]; bool vis[];
 int dp[][],len; int res[];
 int dfs( int stu,int h,int dep )
 {
     if( dep == len ){ if( h || str[res[]] == '' )return ;
        for( int i = ; i < len; i++ )cout<<str[res[i]];cout<<endl;
        return ;
     }
     if( dp[stu][h] ==  )return ;
     for( int i = ; i < len; i++ )
     if( !vis[i] ){
          vis[i] = true;res[dep] = i;
          int now = dfs( stu|(<<i),((h*)+(str[i]-''))%,dep+ );
          vis[i] = false;
          if( now ==  )return ;
     }
     return dp[stu][h] = ;
 }
 int main( )
 {
     while( scanf("%s",str) != EOF )
     {
        len = strlen( str );
        memset( dp,-,sizeof(dp) );
        memset( vis,,sizeof(vis) );
        if( dfs( ,, ) ==  )cout<<"-1"<<endl;
     }
     return ;
 }