原题链接: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;
}
原文地址:https://www.cnblogs.com/withhope/p/10486748.html
时间: 2024-11-05 21:38:47