Codeforces 1132A. Regular Bracket Sequence

标签：字符   需要   codeforce   class   这一   span   contest   include   左右   

原题链接：Codeforces 1132A. Regular Bracket Sequence
题目大意：你有\({cnt}_1,{cnt}_2,{cnt}_3,{cnt}_4\)个"((","()",")(","))"，问能否将这些字符串组成一个合法的括号序列。
题解：这一道题，很明显的\({cnt}_2\)是不需要管的，对于第三种情况，它并不改变左右括号的数量差，只有第一、四情况改变，那么，很明显\({cnt}_1={cnt}_4\)，还有一种情况就是若\({cnt}_1=0\)且\({cnt}_3>0\)，这一种情况下，无论如何都会有一个左括号无法匹配。
那么，就是代码了：

#include <cstdio>
int cnt[4];
int main(){
    for(int i=0;i<4;i++){
        scanf("%d",&cnt[i]);
    }
    if(cnt[0]!=cnt[3]){
        puts("0");
        return 0;
    }
    if(cnt[2]>0&&cnt[0]==0){
        puts("0");
        return 0;
    }
    puts("1");
    return 0;
}

Codeforces 1132A. Regular Bracket Sequence

标签：字符   需要   codeforce   class   这一   span   contest   include   左右   

原文地址：https://www.cnblogs.com/withhope/p/10486748.html