求出 1 ~ 13 的整數中1出現的次數,並算出 100 ~ 1300 的整數中1出現的次數?為此他特別數了一下 1 ~ 13 中包含1的數字有 1、10、11、12、13 因此共出現 6 次,但是對於後面問題他就沒轍了。acmer 希望你們幫幫他,並把問題更加普遍化,可以很快的求出任意非負整數區間中 1 出現的次數(從1 到 n 中1出現的次數)。
最直觀的想法,求1到n中每個整數中1出現的次數,然後相加即可。而求每個十進位制整數中1出現的次數,我們先判斷這個數的個位數是否是1,如果這個數大於10,除以10之後再判斷個位數是否為1,迴圈直至求出該整數包含1的個數。public class solution
return count;
}}
參考: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...