乙個完整的括號字串定義規則如下:
1、空字串是完整的。
2、如果s是完整的字串，那麼(s)也是完整的。
3、如果s和t是完整的字串，將它們連線起來形成的st也是完整的。
例如，"(()())", ""和"(())()"是完整的括號字串，"())(", "()(" 和 ")"是不完整的括號字串。
牛牛有乙個括號字串s,現在需要在其中任意位置盡量少地新增括號,將其轉化為乙個完整的括號字串。請問牛牛至少需要新增多少個括號。
輸入包括一行,乙個括號序列s,序列長度length(1 ≤ length ≤ 50).
s中每個字元都是左括號或者右括號,即'('或者')'.
輸出乙個整數,表示最少需要新增的括號數(()(()2括號序列有如下特點，如果將(看成是加一，)看成是-1, 那麼再這個過程種，狀態必須恆大於0，且最後等於0，這樣就是匹配的，否則就是不匹配的。
有如下**
#include #include #include using namespace std;
int main()
}cout<#include #include using namespace std;
int main()
}cout<}
愛奇藝校招筆試題 數字遊戲
牛牛舉辦了一場數字遊戲,有n個玩家參加這個遊戲,遊戲開始每個玩家選定乙個數,然後將這個數寫在紙上 十進位制數,無字首零 然後接下來對於每乙個數字將其數字按照非遞減順序排列,得到新的數,新數的字首零將被忽略。得到最大數字的玩家贏得這個遊戲。輸入包括兩行,第一行包括乙個整數n 1 n 50 即玩家的人數...
愛奇藝 校招筆試 2017 9 11
andrew zhang sep 11,2017 工作好閒。參加校招筆試玩玩兒，題目很簡單。題目2 如果乙個數字滿足以下條件，就稱它是奇異數 1 這個數字至少有兩位 2 這個數字的最低兩位是相同的 計算區間 l,r 內的所有奇異數。include using namespace std long l...
青草遊戲 2018愛奇藝校招
題目描述 牛牛和羊羊都很喜歡青草。今天他們決定玩青草遊戲。最初有乙個裝有n份青草的箱子,牛牛和羊羊依次進行,牛牛先開始。在每個回合中,每個玩家必須吃一些箱子中的青草,所吃的青草份數必須是4的x次冪,比如1,4,16,64等等。不能在箱子中吃到有效份數青草的玩家落敗。假定牛牛和羊羊都是按照最佳方法進行...