UVALive 6948 Jokewithpermutation 深搜

题意就是把一段序列拆成从1到n的形式

一开始暴力了一下 后来发现bug太多一定是思路不对……

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<math.h>
#include<string.h>
#include<map>
#include<vector>
#include<queue>
#define M(a,b) memset(a,b,sizeof(a))
#define N(a) a-'0'
using namespace std;
char s[];
int way[];
bool vis[];
int n;
int lenss;
bool ok;
void dfs(int pos,int num){
    if(pos==lenss){
        ok=true;
        for(int i=;i<=n;i++)
            printf("%d%s",way[i],i==n?"\n":" ");
        return ;
    }
    if(!vis[N(s[pos])]&&N(s[pos])<=n){
        vis[N(s[pos])]=;
        way[num]=N(s[pos]);
        dfs(pos+,num+);
        vis[N(s[pos])]=;
        if(ok) return ;
    }
    if(pos+<lenss&&!vis[(s[pos]-'')*+(s[pos+]-'')]&&(s[pos]-'')*+(s[pos+]-'')<=n){
        vis[(s[pos]-'')*+(s[pos+]-'')]=;
        way[num]=(s[pos]-'')*+(s[pos+]-'');
        dfs(pos+,num+);
        vis[(s[pos]-'')*+(s[pos+]-'')]=;
        if(ok) return ;
    }
}
int main(){
    while(gets(s)){
        int lens=strlen(s);
        M(vis,);
        M(way,);
        vis[]=;
        n=;
        lenss=;
        ok=false;
        while(true){
            n++;
            if(n<) lenss++;
            else lenss+=;
            if(lenss==lens) break;
        }
        ok=;
        dfs(,);
    }
    return ;
}

/*

4111109876532

*/