題目描述
求出113的整數中1出現的次數,並算出1001300的整數中1出現的次數？為此他特別數了一下1~13中包含1的數字有1、10、11、12、13因此共出現6次,但是對於後面問題他就沒轍了。acmer希望你們幫幫他,並把問題更加普遍化,可以很快的求出任意非負整數區間中1出現的次數（從1 到 n 中1出現的次數）。
python solution:
# -*- coding:utf-8 -*-
class solution:
def numberof1between1andn_solution(self, n):
res = 0
m = 1
while m<=n: #分別統計每一位上有1的個數
a = n//m
b = n%m #相當於每次刪了一位數
if a%10==0: #最後一位是0
res += a//10*m
elif a%10==1: #最後一位是1
res += a//10*m+b+1
else:
res += (a//10+1)*m
m *= 10
return res
整數中1出現的次數
針對牛客網試題作個記錄 問題 整數中1出現的次數 從1到n整數中1出現的次數 求出1 13的整數中1出現的次數,並算出100 1300的整數中1出現的次數？為此他特別數了一下1 13中包含1的數字有1 10 11 12 13因此共出現6次,但是對於後面問題他就沒轍了。acmer希望你們幫幫他,並把問...
整數中1出現的次數
乙個更好的辦法是利用數學公式直接計算出最終的結果，該方法是依次求出數字 x 在個位 十位 百位等等出現的次數，再相加得到最終結果。這裡的 x 1,9 x 1,9 因為 x 0 x 0不符合下列規律，需要單獨計算。首先要知道以下的規律 依此類推，從 1 至 10 i 10i 在它們的左數第二位 右數第...
整數中1出現的次數
題目 求出1 13的整數中1出現的次數,並算出100 1300的整數中1出現的次數？為此他特別數了一下1 13中包含1的數字有1 10 11 12 13因此共出現6次,但是對於後面問題他就沒轍了。acmer希望你們幫幫他,並把問題更加普遍化,可以很快的求出任意非負整數區間中1出現的次數。從1到n整數...