二舅要蓋房,小明幫忙搬磚,準備幹
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的任務是否已...