OJ 1410 括號規則

2021-10-08 09:02:26 字數 621 閱讀 5777

描述

給你四個整數,cnt1字串"((",cnt2字串"()", cnt3字串")("和cnt4字串"))"。

你要把這些字串按順序寫下來,乙個接乙個;之後,你將得到乙個長括號序列,長度為2(cnt1+cnt2+cnt3+cnt4)。

你想知道是否能組合成乙個規則的括號序列。注意,你不能刪除任何字元或字串,也不能新增任何內容。

規則的括號序列就是"("和「)」能夠匹配,不會有多餘的「(」或「)」

輸入輸入4個整數cnt1,cnt2,cnt3,cnt4(0≤cnti≤109)

多組資料測試

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

輸入樣例 1

3 1 4 3

0 0 0 0

1 2 3 4

輸出樣例 111

0題目中給了四個括號序列其中「()」不用考慮他會自己和自己配對,對於"((""))"它們必須數量一致才可以。然後對於")("它必須要有至少一對"((""))",根據此規律對輸入的資料進行判斷即可。

#include using namespace std;

int main()

return 0;

}

OJ 1 4 10判斷能否被3 5 7整除

描述 給定乙個整數,判斷它能否被3,5,7整除,並輸出以下資訊 1 能同時被3,5,7整除 直接輸出3 5 7,每個數中間乙個空格 2 只能被其中兩個數整除 輸出兩個數,小的在前,大的在後。例如 3 5或者 3 7或者5 7,中間用空格分隔 3 只能被其中乙個數整除 輸出這個除數 4 不能被任何數整...

南陽oj 括號配對問題

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現在,有一行括號序列,請你檢查這行括號是否配對。輸入第一行輸入乙個數n 0輸出 每組輸入資料的輸出佔一行,如果該字串中所含的括號是配對的,則輸出yes,如果不配對則輸出no 樣例輸入 3 樣例輸出 no noyes 網路 上傳者...

南陽oj 第15題 括號匹配(二)

時間限制 1000 ms 記憶體限制 65535 kb 難度 6 描述 給你乙個字串,裡面只包含 四種符號,請問你需要至少新增多少個括號才能使這些括號匹配起來。如 是匹配的 是匹配的 是不匹配的 是不匹配的 輸入第一行輸入乙個正整數n,表示測試資料組數 n 10 每組測試資料都只有一行,是乙個字串s...