網易筆試 Amusing Digits

2021-09-30 13:21:11 字數 967 閱讀 5810

小z一直是網易的粉絲,從網易97年6月成立開始他就一直關注著它的發展,並且玩過幾乎所有的網易遊戲。同時他也是一名數學愛好者,經常沉迷於研究一些遊戲數值的特點。他覺得這些數字的設計和網易本身或許有千絲萬縷的關係。

有一天,他在遊戲中獲得了一串數字,直覺告訴他這不是一串普通的數字串,或許可以破解一些關於網易的秘密。破解的第一步,他很想知道,在這串數字中,最多可以挑出多少個』9706』串。挑選的規則為:

(1)挑出的數字』9』,』7』,』0』,』6』在原串中可以不連續,但是數字的先後順序不能改變

(2)使用過的數字不能被再次使用

如』123901370997606』可以最多挑出2個』9706』,而』6079』則無法挑出任何乙個』9706』。

輸入 第一行是整數t(t <= 100),表示下面有t組資料。

之後t行,每行為一組資料,每組資料為乙個字串。每個字串的長度l <= 50000。每個字串只會包含數字[『0』…』9』]。

輸出 輸出t行,每行對應乙個資料的輸出結果,表示字串最多能挑出多少個』9706』。

樣例輸入

4 6097

97069706

997776600069

123901370997606

樣例輸出

0 2 1 2

#include 

#include

using

namespace

std;

int main()

else

if (s[i] == '7' && n7 < n9)

else

if (s[i] == '0' && n0 < n7)

else

if (s[i] == '6' && n6 < n0)

}cout

<< n6 << endl;

--n;

}return

0;}

網易遊戲筆試

張杰的日誌 網易遊戲面試歸來,結果自然是非常的慘淡。師兄去年面試被鄙視,我這什麼準備工作都沒做,毫無懸念的再次被鄙視。一面就不說了,居然是hr面。上來就讓自我介紹,說了些啥我都不記得了,反正是東拼西湊,完全不成條理。本來有筆試的,估計時間不夠,直接技術面了。提前半小時到場,先給一張紙,紙上有乙個演算...

網易筆試 豐收

又到了豐收的季節,恰逢小易去牛牛的果園裡遊玩。牛牛常說他對整個果園的每個地方都瞭如指掌,小易不太相信,所以他想考考牛牛。在果園裡有n堆蘋果,每堆蘋果的數量為ai,小易希望知道從左往右數第x個蘋果是屬於哪一堆的。牛牛覺得這個問題太簡單,所以希望你來替他回答。輸入描述 第一行乙個數n 1 n 105 第...

網易有道筆試題

這幾道題都是從網上找的不知道是哪一年的網易有道的筆試題,拿來做做,練練手。1 列印如下形式的矩陣 n 5 1 2 9 10 25 4 3 8 11 24 5 6 7 12 23 16 15 14 13 22 17 18 19 20 21 n 6 1 2 9 10 25 26 4 3 8 11 24 ...