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同學指導
arrow
arrow
    全站熱搜

    aikosenoo 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄