P2 2017級演算法第二次上機 H W型串

2022-05-10 18:13:59 字數 951 閱讀 6962

題目描述

乙個由括號構成的字串稱為

w型串(

w-string

),當且僅當該串可以表示為

(a)或

(a)(b)

的形式,其中a,

b是空串或w型串

.例如()、

((()))

、(())()等是w

型串,而

()()()

、(()(())())

等不是w

型串. 給出n

個由括號構成的非空字串,判斷每個串是否為w型串

.輸入

第一行為乙個正整數

n,表示需判斷的字串個數

. 接下來

n行,每行乙個僅由左右括號(

ascii

碼分別為40和

41)構成的非空字串

s.0 < |s| <= 1000

;n <= 100.

輸出

輸出n

行,分別對應每個字串是否為

w型串,如果是則輸出

yes,否則輸出

no.輸入樣例

8(((((())))))

))()(

((((()

(()(()))

((()())(()()))((()())(()()))

(()(())()((())))()

((())(()))((())(()))

(((()()(((()))))))

輸出樣例

yesno

noyes

yesno

yesno

思路

P2 2017級演算法第二次上機 D 天秤的煩惱

天秤是厄普西隆陣營的實際統治者 尤里大人的掌上明珠。從為數不多的情報上來看,天秤堪稱厄普西隆陣營中擁有最強心靈力量的人。然而那些犧牲了多名情報人員換來的情報似乎暗示,出於某些自身的原因,她並不能運用自己的心靈力量去穩定地控制目標。事實上,天秤的脊柱上被永久固定了乙個名為 cas的系統,以防止天秤的心...

第二次上機

題目 1 已知乙個矩陣,儲存在乙個二維陣列中。將矩陣中和值為最大的那一行 元素與首行對換。利用陣列進行操作 include include using namespace std intmain 乙個4 4的矩陣 cout 請輸入 vector int s n 儲存和 int m 和值最大的行 fo...

第二次c 上機

檔名稱 求三個整數中的最大數 作 者 範俊濤 完成日期 2016 年3 月10 日 版 本 號 v1.0 對任務及求解方法的描述部分 輸入描述 任意輸入三個整數 問題描述 略 程式輸出 最大的整數 問題分析 略 演算法設計 多個if else語句應用 初步了解了多個if else 語句的使用法,中間...