51Nod - 1009 数字1的数量（骚套路）

给定一个十进制正整数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

没想着找规律，想着直接打表得了。打表后思路还是比较简单的。

代码如下

#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;
}