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;
}



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

相关文章推荐

POJ 1068 括号模拟

ParencodingsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11191 Accepted: 6590Descriptio...

poj 1068 括号搭配

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

精选:深入理解 Docker 内部原理及网络配置

网络绝对是任何系统的核心,对于容器而言也是如此。Docker 作为目前最火的轻量级容器技术,有很多令人称道的功能,如 Docker 的镜像管理。然而,Docker的网络一直以来都比较薄弱,所以我们有必要深入了解Docker的网络知识,以满足更高的网络需求。

poj.1068模拟

这道题目好理解,就是给定一个有‘(’和‘)’组成的串,有两种表达方式,一种为p串,其每个数字为顺数括号,没碰到一个右括号就数其前面的左括号,而其值就是左括号的个数,另一中为w串,其定义为:顺数括号,没...

POJ 1068-Parencodings(模拟-包含括号个数)

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

POJ 1068模拟题

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

poj 1068 Parencodings(模拟)

poj 1068 Parencodings(模拟)

POJ 1068:Parencodings(模拟)

Let S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in two different ways: ...

poj 1068 Parencodings(模拟)

题目:http://poj.org/problem?id=1068 Parencodings Time Limit: 1000MS   Memory Limit: 10000K Tot...

POJ - 1068 Parencodings 模拟

Parencodings POJ-1068

POJ 1068 Parencodings <模拟>

Parencodings Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 19352   ...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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