2017秋招真題 360

2021-09-12 01:15:35 字數 719 閱讀 1879

題目描述

寫入記憶體1到n之間的n個自然數,記憶體寫入只接受二進位制的形式,所以十進位制表達中除0和1之外的其他值都沒有成功寫入記憶體。所以有多少數字寫入了伺服器的記憶體!

輸入輸入中有多組測試資料。每組測試資料在單獨的一行中,為整數n(1< =n < =109

109)。

樣例輸入

1020

輸出23

100%正解:

n = 1, result = 1 = 2020

n = 10 ,result = 2 = 2121

n = 100,result = 4 = 2222

恰好就是2的位數 - 1次冪

110 就等於100 + 10 = 4 + 2 = 6

111 就等於100 + 10 + 1 = 4 + 2 + 1 = 7

112 包含乙個100,乙個10,乙個1,所以也是7

50%解:

就是一位一位的判斷,但是在50%之後就tle了。

# include

using namespace std;

intmain()

int num =0;

for(

int i=w;i>

0;i--)}

cout<}return0;

}

2017秋招筆試C 真題

c 伺服器端 2017秋招 b站 1 不用除法和取餘 實現兩個數的除法和取餘操作 2 如何保持會話連線?如何實現負載均衡?實現負載均衡會話保持需要修改嗎?通過什麼方法實現負載均衡?3 linux五種i o模型?c 流 2017秋招 好未來 1 將一句話的單詞進行倒置,標點不倒置。比如 i like ...

字典序(今日頭條2017秋招真題)

給定整數n和m,將1到n的這n個整數按字典序排列之後,求其中的第m個數字。對於n 11,m 4,按字典序排列依次為1,10,11,2,3,4,5,6,7,8,9,因此第4個數字為2。輸入 輸入僅包含兩個整數n和m。樣例輸入 11 4 輸出 輸出僅包括一行,即所求排列中的第m個數字。樣例輸出 2這道題...

電話號碼分身(小公尺2017秋招真題)

題目描述 繼miui8推出手機分身功能之後,miui9計畫推出乙個 號碼分身的功能 首先將 號碼中的每個數字加上8取個位,然後使用對應的大寫字母代替 zero one two three four five six seven eight nine 然後隨機打亂這些字母,所生成的字串即為 號碼對應的...