求出113的整數中1出現的次數,並算出1001300的整數中1出現的次數?為此他特別數了一下1~13中包含1的數字有1、10、11、12、13因此共出現6次,但是對於後面問題他就沒轍了。acmer希望你們幫幫他,並把問題更加普遍化,可以很快的求出任意非負整數區間中1出現的次數(從1 到 n 中1出現的次數)
是一道簡單的10進製得到其各個位上的數字的問題,比較基礎,暴力就完事了
class
solution
:def
numberof1between1andn_solution
(self, n)
:# write code here
count =
0for i in
range(1
, n+1)
: res = i
while res >0:
cur = res %
10if cur ==1:
count +=
1 res = res //
10return count
《劍指Offer》31 整數中1出現的次數
題目 31.整數中1出現的次數 知識點 優化 題目描述 求出1 13的整數中1出現的次數,並算出100 1300的整數中1出現的次數?為此他特別數了一下1 13中包含1的數字有1 10 11 12 13因此共出現6次,但是對於後面問題他就沒轍了。acmer希望你們幫幫他,並把問題更加普遍化,可以很快...
劍指offer 31 整數中1出現的次數
1.題目描述求出1 13的整數中1出現的次數,並算出100 1300的整數中1出現的次數?為此他特別數了一下1 13中包含1的數字有1 10 11 12 13因此共出現6次,但是對於後面問題他就沒轍了。acmer希望你們幫幫他,並把問題更加普遍化,可以很快的求出任意非負整數區間中1出現的次數 從1 ...
劍指 JZ31整數中1出現的次數
題目描述 輸入乙個整數 n 求1 n這n個整數的十進位制表示中1出現的次數。例如,輸入12,1 12這些整數中包含1 的數字有1 10 11和12,1一共出現了5次。示例 1 輸入 n 12 輸出 5 示例 2 輸入 n 13 輸出 6 解題思路 該方法依次計算個位,十位,百位到最高位的1出現的次數...