zoukankan      html  css  js  c++  java
  • hdu Rikka with string (dfs)

    #include<cstdio>
    #include<cstring>
    #include<iostream>
    #include<algorithm>
    using namespace std;
    char a[1000+100];
    int vis[1000+100];
    int n;
    int cnt;
    int ok;
    bool huiwen()
    {
        int l=0;
        int r=strlen(a)-1;
        while(l<r)
        {
            if(a[l]!=a[r]) break;
            l++;
            r--;
        }
        //printf("%d %d
    ",l,r);
        if(l>=r) return false;
        return true;
    }
    void dfs(int rt)
    {
    
        if(ok==1) return ;
        if(rt>=cnt)
        {
           if(huiwen())
           {
               printf("%s
    ",a);
               ok=1;
           }
           return ;
        }
        for(int i=0;i<26;i++)
        {
            a[vis[rt]]='a'+i;
            dfs(rt+1);
        }
    }
    int main()
    {
    
        int i,j,k;
        while(scanf("%d",&n)!=EOF)
        {
            cnt=0;ok=0;
            scanf("%s",a);
            for(i=0;i<strlen(a);i++)
            {
                if(a[i]=='?')
                {
                    vis[cnt++]=i;
                }
            }
            dfs(0);
            if(ok==0) printf("QwQ
    ");
        }
        return 0;
    }
    

      

  • 相关阅读:
    [HAOI2008] 硬币购物
    [HNOI2002] Kathy 函数
    [SCOI2009] windy数
    圆方树总结
    ABOUT ME && 友链
    逝念偶拾
    文化课日常
    记一些欢愉
    浅谈
    洛谷 4823 [TJOI2013]拯救小矮人
  • 原文地址:https://www.cnblogs.com/sola1994/p/4445367.html
Copyright © 2011-2022 走看看