POJ 1068 (括号模拟)

原创 2016年08月28日 14:29:22

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

题意:其实这道题很直接,p是每一个)之前有多少(,w是一个()内包括自身有多少个()。


思路:直接的模拟:1 还原括号。2:找出w。


可以用一个数组0,1来模拟)(。

#include<cstdio>
#include<cstring>

int main()
{
   // freopen("in.txt","r",stdin);
    int a[200],b[200];
    int ncase;
    scanf("%d",&ncase);
    while(ncase--){

        memset(b,0,sizeof(b));

        int n,temp;
        int j = 0,remember = 0;
        scanf("%d",&n);

        for(int i = 0;i < n ;i++){  //转化为0,1
            scanf("%d",&temp);
            while(remember < temp){
                a[j++] = 0;
                remember++;
            }
            a[j++] = 1;
        }

        for(int i = 0;i < j; i++){
            int ans = 2;
            if(a[i] == 1){

                for(int k = i - 1; ; k--){
                    if(a[k] == 0 && b[k] == 0){
                        b[k] = 3;
                        break;
                    }
                    else ans++;         //非0即3
                }
                printf("%d ",ans/2);    //左右括号的一半
            }
        }
        printf("\n");
    }
    return 0;
}



版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

POJ1068(ACM括号模拟)

POJ_1068 括号模拟问题

poj1068括号加密

这道题并不难,首先要明白题目意思,就是说一串由括号包含括号的字符串,这串字符串可以用两种编码方式来表示,题目实现的就是要需要我们根据一种编码方式求出对应字符串的另一种编码方式。 第一种编码方式是指:...

poj 1068 括号匹配

题意:p序列代表当前右括号的坐标有多少左括号,w序列代表了当前右括号和它匹配的左括号之间有多少个右括号(包括当前右括号) 思路:找到右括号的位置,模拟匹配过程。 #include using na...

POJ1068题(s括号串可有两种表示,p和w)

Parencodings Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24751 Accepted: 14559 D...

poj 1068 括号搭配

模拟的题型,基本难度不大,关键读懂题意: 对于给出的原括号串,存在两种数字密码串: 1.p序列:当出现匹配括号对时,从该括号对的右括号开始往左数,直到最前面的左括号数,就是pi的值。 ...

POJ 1068 Parencodings <模拟>

Parencodings Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 19352   ...

POJ - 1068 Parencodings 模拟

Parencodings POJ-1068

POJ1068模拟

Parencodings Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 26476   Accepted: 15...

POJ 1068 Parencodings (模拟),暑假第一题~

终于考完高线大,头也不那么疼了,也终于有空来刷题了~,先来一发水题试试水 题目链接:http://poj.org/problem?id=1068 简单的模拟,麻烦在理解题意,,英语好的请无视这句;...

模拟法(poj 1068)Parencodings

Let S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in two different ways: ...
  • TchChan
  • TchChan
  • 2017年05月03日 17:15
  • 98
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POJ 1068 (括号模拟)
举报原因:
原因补充:

(最多只允许输入30个字)