百度2017秋招筆試程式設計題

2021-08-08 19:54:35 字數 609 閱讀 3939

二舅要蓋房,小明幫忙搬磚,準備幹

n天。二舅說:每天你可以選輕活、重活、不幹活。怕你累著了,只有前一天沒幹活才能乾重活。當然輕活錢少,重活錢多,而且每天還會變。

理工科的小明準備設計乙個演算法,看怎樣才能拿到最多錢。 輸入

numofdays

:幹的天數

n,整數

tasklist

:整數列表,第一列幹輕活的錢,第二列乾重活的錢。 輸出

乙個整數,最多能掙多少。

約束條件

1<=numofdays<=100000

2<= tasklist[i][1]<=10000

1<= tasklist[i][0]< tasklist[i][1]

0<=i

輸入:

numofdays=4

tasklist=1,

24,10

20,212

,23輸出:

33解釋:

想錢多,需從第

2行選擇重活(

10),並且第四行選重活(

23),錢最多

=10+23=33

int maxincome(int numofdays, int tasklist)

騰訊2017秋招筆試程式設計題

1 程式設計題 編碼 假定一種編碼的編碼範圍是a y的25個字母,從1位到4位的編碼,如果我們把該編碼按字典序排序,形成乙個陣列如下 a,aa,aaa,aaaa,aaab,aaac,b,ba,baa,baaa,baab,baac yyyw,yyyx,yyyy 其中a的index為0,aa的index...

騰訊2017秋招筆試程式設計題

五筆的編碼範圍是a y的25個字母,從1位到4位的編碼,如果我們把五筆的編碼按字典序排序,形成乙個陣列如下 a,aa,aaa,aaaa,aaab,aaac,b,ba,baa,baaa,baab,baac yyyw,yyyx,yyyy,其中a的index為0,aa的index為1,aaa的index為...

騰訊2017秋招筆試程式設計題

遊戲裡面有很多各式各樣的任務,其中有一種任務玩家只能做一次,這類任務一共有1024個,任務id範圍 1,1024 請用32個unsigned int型別來記錄著1024個任務是否已經完成。初始狀態都是未完成。輸入兩個引數,都是任務id,需要設定第乙個id的任務為已經完成 並檢查第二個id的任務是否已...