網易資格賽 第1題

2021-08-30 16:25:00 字數 401 閱讀 7126

描述 對於普通的異或,其實是二進位制的無進製的加法

這裡我們定義一種另類的異或a op b, op是乙個僅由^組成的字串,如果op中包含n個^,那麼a op b表示a和b之間進行n+1進製的無進製的加法。

下圖展示了3 ^ 5 和 4 ^^ 5的計算過程

接下來t行,每行有一組測試資料,是由空格隔開的三個部分組成:

a b c

a和c是兩個十進位制整數,b是乙個字串,由n個^組成

1 <= t <= 100, 0<=a,b<2^30, 1<=n<=1000 輸出 每個測試資料輸出一行,包含乙個數字,即該資料的結果,用十進位制表示。 樣例輸入

2

3 ^ 5

4 ^^ 5

樣例輸出
6

6

網易資格賽 第3題

描述 給乙個整數陣列a 將這個陣列首尾相接連成乙個環狀,它的乙個子串行是指這個陣列連續的一段,比如a2,a3 ak,或者an,a1 ai。請從這個環上選取兩個不重疊的非空子序列,使這兩個子串行中的所有數字之和最大。在三個樣例中分別選取的子串行是 樣例一 樣例二 樣例三 輸入 輸入的第一行包含乙個正整...

有道難題資格賽1

另類的異或 描述 對於普通的異或,其實是二進位制的無進製的加法 這裡我們定義一種另類的異或a op b,op是乙個僅由 組成的字串,如果op中包含n個 那麼a op b表示a和b之間進行n 1進製的無進製的加法。下圖展示了3 5 和 4 5的計算過程 輸入 第一行有乙個正整數t,表示下面共有t組測試...

美團資格賽 賽題2

組委會正在為美團點評codem大賽的決賽設計新賽制。比賽有 n 個人參加 其中 n 為2的冪 每個參賽者根據資格賽和預賽 複賽的成績,會有不同的積分。比賽採取錦標賽賽制,分輪次進行,設某一輪有 m 個人參加,那麼參賽者會被分為 m 2 組,每組恰好 2 人,m 2 組的人分別廝殺。我們假定積分高的人...