給定一個十進位制正整數N，寫下從1開始，到N的所有正數，計算出其中出現所有1的個數。
例如：n = 12，包含了5個1。1,10,12共包含3個1，11包含2個1，總共5個1。
Input
輸入N(1 <= N <= 10^9)
Output
輸出包含1的個數
Input示例
12
Output示例
5
《《這篇寫的挺好的》》
思路：
數位dp入門一下，討論每個數位出現1的次數，比如12？34這個數統計百位1的個數：
如果 ？= 0，12 * 100；
如果 ？= 1，12 * 100 + 34；
如果 ？> 1，(12 + 1) * 100；

#include <cstdio>
 

#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;

int main() {
    int n, ans = 0, res = 0, cnt, ant = 1;
    scanf("%d", &n);
    while(n) {
        cnt = n % 10;
        n /= 10;
        if(cnt == 0) {
            ans += n * ant;
        }
        else
 
 if(cnt == 1) {
            ans += n * ant + 1 + res;
        }
        else if(cnt > 1) {
            ans += (n + 1) * ant;
        }
        res += cnt * ant;
        ant *= 10;
    }
    printf("%d\n", ans);
    return 0;
}