題目描述
寫入記憶體1到n之間的n個自然數,記憶體寫入只接受二進位制的形式,所以十進位制表達中除0和1之外的其他值都沒有成功寫入記憶體。所以有多少數字寫入了伺服器的記憶體!
輸入輸入中有多組測試資料。每組測試資料在單獨的一行中,為整數n(1< =n < =109
109)。
樣例輸入1020
輸出23100%正解:
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 然後隨機打亂這些字母,所生成的字串即為 號碼對應的...