close
方法很多,其中一種就是使用遞迴
我們先處理0寫到m,同理0寫到n
然後處理它們之間的0的個數
可以觀察一下各個位置零出現的數量
使用分而治之的概念來想
便一位一位地來處理
比較深提示方法請反白或Ctrl+a
我分成一般情況與數字中有零的情況處理
一般情況 可以一位一位來看
比如說15348
那麼 在最後一位 我會有
1534個0(10.20.30.40.50..110.120..1110.1120...)
同理倒數第二位 我會有
153*10 個零
以此類推
至於位數中有零情況 請自行思考 如果位數中有零
那麼對於上面的算法 會有什麼問題
本題初次撰寫於2007/7/29 感謝南一中sa同學指導
全站熱搜