2018騰訊春招筆試題(4月5日)

2021-08-18 06:19:30 字數 1018 閱讀 6070

題目描述

小q定義了一種數列稱為翻轉數列:

給定整數n和m,滿足n能被2m整除。對於一串連續遞增整數數列1,2,3,4…,每隔m個符號翻轉一次,最初符號是』-『。

例如n=8,m=2,數列就是 -1, -2, +3, +4, -5, -6 +7, +8

而n=4,m=1,數列就是-1, +2, -3, +4。

小q現在希望你能幫他算算前n項和為多少。

輸入描述:

輸入包括兩個整數n和m(2<=n<=10^9, 1 <= m),並且滿足n能被2m整除。

輸出描述:

輸出乙個整數,表示前n項和。

示例輸入

8 2輸出

**

# include

# include

# include

# include

using

namespace

std;

int main()

}int sum = 0;

for (int i = 0; iif (b[i] == 1)

sum += a[i];

}if (sum == val)

}}int main()

題目描述

小q的公司最近接到m個任務,第i個任務需要x的時間去完成,難度等級為yi。

小q擁有n臺機器,每台機器最長工作時間zi,機器等級wi。

對於乙個任務,它只能交由一台機器來完成。如果安排給它的機器的最長工作時間小於任務需要的時間,則不能完成。如果完成這個任務將獲得200*xi+2*yi 收益。

對於一台機器,它一天只能完成乙個任務,如果它的機器等級小於安排給它的任務難度等級。則不能完成。

小q想在今天盡可能的去完成任務,即完成的任務數量最大。如果有多種安排方案,小q還想找到收益最大的那個方案。小q需要你來幫助他計算一下。

輸入描述

輸入包括 n+m+1 行

輸入的第一行為兩個正整數n和m(1<=n,m<=100000),表示機器的數量和任務的數量。

華為2018春招筆試題

給定乙個字串,輸出字串中最長的數字串,並把這個數字串的長度輸出。請乙個在字串中找出連續最長的數字串,並把這個串的長度返回 如果存在長度相同的連續數字串,返回最後乙個連續數字串 注意 數字串只需要是數字組成的就可以,並不要求順序,比如數字串 1234 的長度就小於數字串 1359055 如果沒有數字,...

華為2023年4月10日春招筆試題解

給定乙個字串,字串包含數字 大小寫字母以及括號 包括大括號 中括號和小括號 括號可以巢狀,即括號裡面可以出現數字和括號。按照如下的規則對字串進行展開,不需要考慮括號成對不匹配問題,用例保證括號匹配,同時用例保證每個數字後面都有括號,不用考慮數字後面沒有括號的這種情況,即2a2 b 這種情況不用考慮。...

2023年3月美團春招筆試題 數字字元

題目 數字字元 時間限制 c c 語言 2000ms 其他語言 4000ms 記憶體限制 c c 語言 65536kb 其他語言 589824kb 題目描述 在十進位制表示中,任意乙個正整數都可以用字元 0 9 表示出來。但是當 0 9 這些字元每種字元的數量有限時,可能有些正整數就無法表示出來了。...