POJ1068Parencodings

http://poj.org/problem?id=1068

这个题的话就是先把给出来的一串数字转化成括号，再把括号转化成要求的，最后输出就行了

#include<cstdio>

#include<cstring>

#include<iostream>

#include<stack>

#include<queue>

#include<algorithm>

using namespace std ;

int main()

{

    stack<char>Q;

    queue<char>p,q;

    int n;

    cin>>n;

    for(int i = 1 ; i <= n ; i++)

    {

        int m;

        cin>>m;

        int a[66];

        for(int j = 1 ; j <= m ; j++)

        {

            cin>>a[j] ;

            if(j == 1)

            {

                for(int k = 1 ; k <= a[j] ; k++)

                    p.push('(');

                p.push(')');

            }

            else

            {

                for(int k = a[j-1] ; k < a[j] ; k++)

                    p.push('(');

                p.push(')');

            }

        }

        int sum ;

        while(!p.empty())

        {

            if(p.front() == '(')

            {

                Q.push(p.front());

            }

            else

            {

                if(Q.top() == '(')

                {

                    Q.pop();

                    Q.push(1);

                    q.push(1);

                }

                else

                {

                    sum = 1;

                    while(Q.top() != '(')

                    {

                        sum += Q.top() ;

                        Q.pop() ;

                    }

                    Q.pop() ;

                    q.push(sum) ;

                    Q.push(sum) ;

                }

            }

            p.pop() ;

        }

        printf("%d",q.front());

        q.pop() ;

        while(!q.empty())

        {

            printf(" %d",q.front());

            q.pop();

        }

        printf("\n");

    }

    return 0 ;

}

View Code