56 從1到n整數中1出現的次數

2022-06-26 19:51:11 字數 519 閱讀 9065

結論:對於數字n,計算它的第i(i從1開始,從右邊開始計數)位數上包含的數字1的個數:

假設第i位上的數字為x的話,則

1.如果x > 1的話,則第i位數上包含的1的數目為:(高位數字 + 1)* 10 ^ (i-1)  (其中高位數字是從i+1位一直到最高位數構成的數字)

2.如果x < 1的話,則第i位數上包含的1的數目為:(高位數字 )* 10 ^ (i-1)

3.如果x == 1的話,則第i位數上包含1的數目為:(高位數字) * 10 ^ (i-1) +(低位數字+1)   (其中低位數字時從第i - 1位數一直到第1位數構成的數字)

class solution 

else if(cur > 1)

else

i++;

}return cnt;}};

acwing 56. 從1到n整數中1出現的次數

整數中1出現的次數(從1到n整數中1出現的次數)

求出1 13的整數中1出現的次數,並算出100 1300的整數中1出現的次數?為此他特別數了一下1 13中包含1的數字有1 10 11 12 13因此共出現6次,但是對於後面問題他就沒轍了。acmer希望你們幫幫他,並把問題更加普遍化,可以很快的求出任意非負整數區間中1出現的次數。include u...

整數中1出現的次數(從1到n整數中1出現的次數)

時間限制 1秒 空間限制 32768k 題目描述 include using namespace std class solution 求之前的length 1位中含乙個數 int base1 0 int base2 1 for int i 0 i1 i cout cout cout 求從base2...

整數中1出現的次數(從1到n整數中1出現的次數)

求出1 13的整數中1出現的次數,並算出100 1300的整數中1出現的次數?為此他特別數了一下1 13中包含1的數字有1 10 11 12 13因此共出現6次,但是對於後面問題他就沒轍了。acmer希望你們幫幫他,並把問題更加普遍化,可以很快的求出任意非負整數區間中1出現的次數。演算法一 暴力累加...