1、為了得到乙個數的」相反數「我們將這個數的數字順序顛倒然後再加上原先的數得到」相反數「。例如，為了得到1324的」相反數「，首先我們將該數的數字順序顛倒。我們得到5231，之後再加上原先的數，我們得到5231+1325=6556，如果顛倒之後的數字有字首、字首零將會被忽略。例如n=100。顛倒之後是1。
輸入描述：
輸入包括乙個整數n，(1<=n<=10^5)
輸出描述：
輸出乙個整數，表示n的相反數
例項1：
輸入：輸出：
2、小易有乙個長度為n的正整數數列a=。
牛博士給小易出了乙個難題：
對數列a進行重新排列，使數列a滿足所有的a[i]*a[i+1](1<=i<=n-1)都是4的倍數。
小易現在需要判斷乙個數列是否可以重排之後滿足牛博士的要求。
輸入描述：
輸入的第一行數列的個數t（1<=t<=10)，
接下來每兩行描述乙個數列a，。第一行為數列長度n（1<=n<=10^5）
第二行為n個正整數a[i] (1<=a[i]<=10^9)
輸出描述：
對於每個數列輸出一行表示是否可以滿足牛博士要求，如何可以輸出yes，否則輸出no。
示例1輸入：
2
31 10 100
41 2 3 4
yes
no
3、乙個合法的括號匹配序列被定義為：
1.空串""是合法的括號序列
2.如果」x「和」y「是合法的序列，那麼"xy"也是乙個合法的括號序列
3.如果「x」是乙個合法的序列，那麼"(x)"也是乙個合法的括號序列
4.每個合法的括號序列都可以由上面的規則生成
例如"","()","()()()","(()())","((()))"都是合法的。
從乙個字串s中移除零個或者多個字元得到的序列成為s的子串行。
例如"abcde"的子串行有"abe"，"abcde"等。
定義lcs(s,t)為字串s和字串t最長公共子串行的長度，即乙個最長的序列w即是s的子串行也是t的子串行的長度。
小易給出乙個合法的括號匹配序列s,小易希望你能找出具有以下特徵的括號序列t：
1.t跟s不同，但是長度相同。
2.t也是乙個合法的括號匹配序列。
3.lcs(s,t)是滿足上述兩個條件的t中最大的。
因為這樣的t可能存在多個，小易需要你計算初滿足條件的t有多少個。
如樣例所示： s="(())()",跟字串s長度相同的合法括號匹配序列有：
「()(())」,"((()))","()()()","(()())",其中lcs("(())()","()(())")為4，其他三個都為5，所以輸出3。
輸入描述：輸入包括字串s(4<=|s|<=50,|s|表示字串長度)，保證s是乙個合法的括號匹配序列。輸出描述：輸出乙個正整數，滿足條件的t的個數。示例1：
輸入：
(())()
輸出：
3
2018網易校招程式設計題（4）操作序列
小易有乙個長度為n的整數序列,a 1,a n。然後考慮在乙個空序列b上進行n次以下操作 1 將a i放入b序列的末尾 2 逆置b序列 小易需要你計算輸出操作n次之後的b序列。輸入描述 輸入包括兩行,第一行包括乙個整數n 2 n 2 10 5 即序列的長度。第二行包括n個整數a i 1 a i 10 ...
2018網易校招程式設計題（7）瘋狂佇列
小易老師是非常嚴厲的,它會要求所有學生在進入教室前都排成一列,並且他要求學生按照身高不遞減的順序排列。有一次,n個學生在列隊的時候,小易老師正好去衛生間了。學生們終於有機會反擊了,於是學生們決定來一次瘋狂的佇列,他們定義乙個佇列的瘋狂值為每對相鄰排列學生身高差的絕對值總和。由於按照身高順序排列的佇列...
2018 年網易校招程式設計題 瘋狂佇列
小易老師是非常嚴厲的,它會要求所有學生在進入教室前都排成一列,並且他要求學生按照身高不遞減的順序排列。有一次,n個學生在列隊的時候,小易老師正好去衛生間了。學生們終於有機會反擊了,於是學生們決定來一次瘋狂的佇列,他們定義乙個佇列的瘋狂值為每對相鄰排列學生身高差的絕對值總和。由於按照身高順序排列的佇列...