題意：題目大意：給出一個數字n，求1~n的所有數字裏面出現1的個數

思路：轉自（柳婼 の blog）遍歷數字的低位到高位，設now為當前位的數字，left為now左邊的所有數字構成的數字，right是now右邊的所有數字構成的數字。只需一次次累加對於當前位now來說可能出現1的個數，然後把它們累加即可。a表示當前的個位為1，十位為10，百位為100類推。
對於now，有三種情況：

• 1.now == 0 : 那麽 ans += left * a;
• 2.now == 1 : ans += left * a + right + 1;
• 3.now >= 2 : ans += (left + 1) * a;

從排列組合的角度分析會顯得容易些。比如now==1時，當前位出現1時，左邊的數字可能小於left也可能等於left。

• 1、小於left時，左邊共left種可能，now右邊的數字是任意的，共有a種可能，a=（10^now右邊的數的位數）。因為now左邊小於left,無論now右邊的數字如何，整個數字一定屬於1~n範圍的
• 2、等於left時，左邊只有一種可能，now的數不能是任意的了，只能在0~right變化。

以上兩種情況相加，即now為1時，共left * a + right + 1種

代碼：

#include <iostream>
using namespace std;
 
int main() {
    int n, left = 0, right = 0, a = 1, now = 1, ans = 0;
    scanf("%d", &n);
    while(n / a) {
        left = n / (a * 10), now = n / a % 10, right = n % a;
        if(now == 0) ans += left * a;
        else if(now == 1) ans += left * a + right + 1;
        else ans += (left + 1) * a;
        a 
 
= a * 10;
    }
    printf("%d", ans);
    return 0;
}

1049.（錯） Counting Ones