在從1到n的正數中1出現的次
題目:輸入一個整數n,求從1到n這n個整數的十進製表示中1出現的次數。
例如輸入12,從1到12這些整數中包含1 的數字有1,10,11和12,1一共出現了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