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