騰訊2022春招技術(shù)類編程題匯總（網(wǎng)友回憶）

精品文檔-下載后可編輯騰訊2022春招技術(shù)類編程題匯總（網(wǎng)友回憶）騰訊2022春招技術(shù)類編程題匯總（網(wǎng)友回憶）

1.（計算題）小Q定義了一種數(shù)列稱為翻轉(zhuǎn)數(shù)列:給定整數(shù)n和m,滿足n能被2m整除。對于一串連續(xù)遞增整數(shù)數(shù)列1,2,3,4...,每隔m個符號翻轉(zhuǎn)一次,最初符號為'-';。例如n=8,m=2,數(shù)列就是:-1,-2,+3,+4,-5,-6,+7,+8.而n=4,m=1,數(shù)列就是:-1,+2,-3,+4.小Q現(xiàn)在希望你能幫他算算前n項和為多少。輸入描述：輸入包括兩個整數(shù)n和m(2=n=109,1=m),并且滿足n能被2m整除。輸出描述：輸出一個整數(shù),表示前n項和。輸入例子：82輸出例子：8

2.（計算題）小粉筆和羊羊正在玩一個紙牌游戲。這個游戲一共有n張紙牌,第i張紙牌上寫著數(shù)字ai。小粉筆和羊羊輪流抽牌,小粉筆先抽,每次抽牌他們可以從紙牌堆中任意選擇一張抽出,直到紙牌被抽完。他們的得分等于他們抽到的紙牌數(shù)字總和?，F(xiàn)在假設(shè)小粉筆和羊羊都采用最優(yōu)策略,請你計算出游戲結(jié)束后小粉筆得分減去羊羊得分等于多少。輸入描述：輸入包括兩行。第一行包括一個正整數(shù)n(1=n=105),表示紙牌的數(shù)量。第二行包括n個正整數(shù)ai(1=ai=109),表示每張紙牌上的數(shù)字。輸出描述：輸出一個整數(shù),表示游戲結(jié)束后小粉筆得分減去羊羊得分等于多少。輸入例子：3274輸出例子：5

3.（計算題）小Q的父母要出差N天，走之前給小Q留下了M塊巧克力。小Q決定每天吃的巧克力數(shù)量不少于前一天吃的一半，但是他又不想在父母回來之前的某一天沒有巧克力吃，請問他第一天最多能吃多少塊巧克力輸入描述：每個輸入包含一個測試用例。每個測試用例的第一行包含兩個正整數(shù)，表示父母出差的天數(shù)N(N=50000)和巧克力的數(shù)量M(N=M=100000)。輸出描述：輸出一個數(shù)表示小Q第一天最多能吃多少塊巧克力。輸入例子：37輸出例子：4

4.（計算題）小Q有X首長度為A的不同的歌和Y首長度為B的不同的歌，現(xiàn)在小Q想用這些歌組成一個總長度正好為K的歌單，每首歌最多只能在歌單中出現(xiàn)一次，在不考慮歌單內(nèi)歌曲的先后順序的情況下，請問有多少種組成歌單的方法。輸入描述：每個輸入包含一個測試用例。每個測試用例的第一行包含一個整數(shù)，表示歌單的總長度K(1=K=1000)。接下來的一行包含四個正整數(shù)，分別表示歌的第一種長度A(A=10)和數(shù)量X(X=100)以及歌的第二種長度B(B=10)和數(shù)量Y(Y=100)。保證A不等于B。輸出描述：輸出一個整數(shù),表示組成歌單的方法取模。因為答案可能會很大,輸出對1000000007取模的結(jié)果。輸入例子：52333輸出例子：9

5.（計算題）小Q的公司最近接到m個任務(wù),第i個任務(wù)需要xi的時間去完成,難度等級為yi。小Q擁有n臺機器,每臺機器最長工作時間zi,機器等級wi。對于一個任務(wù),它只能交由一臺機器來完成,如果安排給它的機器的最長工作時間小于任務(wù)需要的時間,則不能完成,如果完成這個任務(wù)將獲得200*xi+3*yi收益。對于一臺機器,它一天只能完成一個任務(wù),如果它的機器等級小于安排給它的任務(wù)難度等級,則不能完成。小Q想在今天盡可能的去完成任務(wù),即完成的任務(wù)數(shù)量最大。如果有多種安排方案,小Q還想找到收益最大的那個方案。小Q需要你來幫助他計算一下。輸入描述：輸入包括N+M+1行,輸入的第一行為兩個正整數(shù)n和m(1=n,m=100000),表示機器的數(shù)量和任務(wù)的數(shù)量。接下來n行,每行兩個整數(shù)zi和wi(0zi1000,0=wi=100),表示每臺機器的最大工作時間和機器等級。接下來的m行,每行兩個整數(shù)xi和yi(0xi1000,0=yi=100),表示每個任務(wù)需要的完成時間和任務(wù)的難度等級。輸出描述：輸出兩個整數(shù),分別表示最大能完成的任務(wù)數(shù)量和獲取的收益。輸入例子：12100310021001輸出例子：120006

6.（計算題）畫家小Q又開始他的藝術(shù)創(chuàng)作。小Q拿出了一塊有NxM像素格的畫板,畫板初始狀態(tài)是空白的,用'X'表示。小Q有他獨特的繪畫技巧,每次小Q會選擇一條斜線,如果斜線的方向形如'/',即斜率為1,小Q會選擇這條斜線中的一段格子,都涂畫為藍色,用'B'表示;如果對角線的方向形如'\',即斜率為-1,小Q會選擇這條斜線中的一段格子,都涂畫為黃色,用'Y'表示。如果一個格子既被藍色涂畫過又被黃色涂畫過,那么這個格子就會變成綠色,用'G'表示。小Q已經(jīng)有想畫出的作品的樣子,請你幫他計算一下他最少需要多少次操作完成這幅畫。輸入描述：每個輸入包含一個測試用例。每個測試用例的第一行包含兩個正整數(shù)N和M(1=N,M=50),表示畫板的長寬。接下來的N行包含N個長度為M的字符串,其中包含字符'B','