筆試題目3.計算一組數長度,給定一個數N,則這組數爲123456----N,求這組數的位數,限空間時間複雜度.

簡單思路:算出N位數爲i,則這組數位數=1*9*10^(1-1)+2*9*10^(2-1)+3*9*10^(3-1)+--+(i-1)*9*10^(i-2)+i*(N-10^(i-1)+1);(i>1)；1*9+2*90+3*900+---+i*(N-10^(i-1)+1);ios 1.未考慮空間時間複雜度測試 #include <string> #include <iostream> #incl

>>阅读原文<<