給定一個十進位制正整數N，寫下從1開始，到N的所有正數，計算出其中出現所有1的個數。

輸入N(1 <= N <= 10^9)

輸出包含1的個數

12

5

沒想著找規律，想著直接打表得了。打表後思路還是比較簡單的。

程式碼如下

#include<stdio.h>
#include<iostream>
#include<cstring>
using namespace std;
int main()
{//com1裡是10的i+1次方，com2裡是com【i】內1的數量，com2裡是2*com【i】內1的數量。
    int n,com1[9]= {10,100,1000,10000,100000,1000000,10000000,100000000,1000000000},com2[9]= {2,21,301,4001,50001,600001,7000001,80000001,900000001},com3[9]= {12,140,1600,18000,200000,2200000,24000000,260000000};
    while(~scanf("%d",&n))
    {
        int ans=0;
        for(int i=8; i>=0; i--)
        {
            int t;
            if(n>=com1[i])
                t=n/com1[i];
            else
                continue;
            n=n%com1[i];
            if(t==1)
                ans+=com2[i]+n;
            else
                ans+=com3[i]+(t-2)*(com2[i]-1);
        }
        if(n>=1)
            ans++;
        cout<<ans<<endl;
    }
    return 0;
}