閱讀193 返回首頁    go 阿裏雲 go 技術社區[雲棲]


在從1到n的正數中1出現的次

 

題目:輸入一個整數n,求從1nn個整數的十進製表示中1出現的次數。

例如輸入12,從112這些整數中包含1 的數字有11011121一共出現了5次。

 

如:

30143:
由於3>1,則個位上出現1的次數為(3014+1)*1
由於4>1,則十位上出現1的次數為(301+1)*10
由於1=1,則百位上出現1次數為(30+0)*100+(43+1)
由於0<1,則千位上出現1次數為(3+0)*1000

注:以百位為例,百位出現1為100~199,*100的意思為單步出現了100~199,100次,*30是因為出現了30次100~199,+(43+1)是因為左後一次301**不完整導致。

 

最後更新:2017-04-02 06:51:52

  上一篇:go 解決通過Intent調用係統拍照程序,返回圖片太小的問題[android]
  下一篇:go android狀態欄中多個通知衝突的問題