熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

一道算法面試題的解題思路

2022-06-13   來源: 數據結構 

看到一道別人的面試題統計出從n之間的個數如n=f()=>個數帶有要求不能用字符串方式計算只能用數學方式
看回貼都沒個答案於是自己也來做做做好了想回貼發現要回答N多問題幾十題就懶的點了在自己空間說下了哈哈

解法如下

首先我用字符串加起來的方式計算得出一個規律

&#; n 的個數



於是咯思路出來了

&#; #只有

&#; + + + ( &#; ) #加上 &#; 的十位 再加上多一個然後 &#; 都會有

&#; 到這裡了嘛規律不就出來了麼 就有那就是 * 再加上 &#; 那就是

&#; 自然就是 * +

&#; 中的) + + &#; 每次千位都有一個) +
* 中兩個) + &#; 的) + &#; 個位上)
+ &#; ) + (個位 &#; ) =
從高位一直下來就OK了還要判斷下比如 + + 這裡這裡的每一個數字都會有千位上的又如 &#; 中百位都會有一就要加上這裡只是分了兩種情況大於和等於


From:http://tw.wingwit.com/Article/program/sjjg/201404/30587.html
    Copyright © 2005-2022 電腦知識網 Computer Knowledge   All rights reserved.