code004 阅读(175) 评论(0)

先读入,再用dfs来一步一步判定,一步一步走。

注意:读入用long long,不用int!(不然会爆!)

每一步走一下即可

代码如下:

    #include <bits/stdc++.h>
    using namespace std;
    string a[10001];
    long long n;
    void dfs(char x)
    {
        printf("%c",x);
        for(long long i=1;i<=n;i++)
        {
            if(a[i][0]==x)
            {
                break;
            }
        }
        for(long long j=1;j<3;j++)
        {
            if(a[i][j]!='*')
            {
                dfs(a[i][j]);
            }
        }
    }
    int main()
    {
        scanf("%lld",&n);
        for(long long i=1;i<=n;i++)
        {
            scanf("%s",a);
        }
        dfs(a[1][0]);
        return 0;
    }

发表评论
切换编辑模式