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

2021-09-25 03:22:09 字數 782 閱讀 1599

題目:

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

思路:

每個數是否含有1即這個數中各個位是否含有1,把給定的乙個數各個位含有的1統計計數,就能知道含有幾個1,重要的在如何找乙個數的各個位數,十位百位千位等。

例如 12345求各個位 個位12345%10=5 十位12345/10%10=4 百位12345/10/10%10=3

千位12345/10/10/10%10=2 萬位12345/10/10/10/10%10=1 從中可以發現規律,利用乙個迴圈就能解決。具體**如下。

**:

public

class

numberof1between1andn_

/*每個數是否含有1即這個數中各個位是否含有1 例如123 123%10=3 123/10=12 12%10=2 123/10%10=2 */

public

static

intnumberof1between1andn_solution

(int n)}}

return count;

}}

結語:

如有不足,請多指教。

整數中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出現的次數。演算法一 暴力累加...