問題 E: 括號規則
時間限制: 1 Sec 內存限制: 128 MB

[提交][狀態][討論版]
題目描述
給你四個整數，cnt1字符串"(("，cnt2字符串"()"， cnt3字符串")(“和cnt4字符串”))"。
你要把這些字符串按順序寫下來，一個接一個;之后，你將得到一個長括號序列，長度為2(cnt1+cnt2+cnt3+cnt4)。
你想知道是否能組合成一個規則的括號序列。注意，你不能刪除任何字符或字符串，也不能添加任何內容。
規則的括號序列就是"("和“)”能夠匹配，不會有多余的“(”或“)”
輸入
輸入4個整數cnt1,cnt2,cnt3,cnt4（0≤cnti≤109）
多組數據測試

輸出
若能形成一個規則的括號序列，則輸出1，否則輸出0

樣例輸入

3 1 4 3 0 0 0 0 1 2 3 4

樣例輸出

1 1 0

提示
第一個樣例的字符串為"((((((())()()()()))))),可以進行匹配，所以輸出1
/*
繼續深夜補題~~
一開始樣例沒給對，一直沒看懂題。。。
簡單規律題：
要匹配：
cnt1字符串"(("，cnt2字符串"()"， cnt3字符串")(“和cnt4字符串”))"。
cnt1 一定要等于cnt2，這樣才可以匹配
cnt2不用管，自己已經匹配
對于cnt3，它無論多少個都會多出一對")("
而必須要有cnt1和cnt4才可以匹配掉它
綜上所述，寫代碼
*/

#include <bits/stdc++.h> using namespace std; int main() {int a,b,c,d;while(~scanf("%d%d%d%d",&a,&b,&c,&d)){if(a != d) puts("0");else if(a == 0 && c != 0) puts("0");else puts("1");}return 0; }

總結

以上是生活随笔為你收集整理的问题 E: 括号规则的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。