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

2021-09-14 01:13:16 字數 569 閱讀 7188

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

public class solution 

return count;

}}

最直觀的想法,求1到n中每個整數中1出現的次數,然後相加即可。而求每個十進位制整數中1出現的次數,我們先判斷這個數的個位數是否是1,如果這個數大於10,除以10之後再判斷個位數是否為1,迴圈直至求出該整數包含1的個數。

public int numberof1between1andn_solution(int n) 

return count;

}private int getnumof1(int i)

i = i / 10;

}return count;

}

參考:

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

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

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

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

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

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