统计1-n之间的数字里1出现的个数——1477

http://192.168.7.42/problemDetail.aspx?pid=1477

前打表找规律

后来对数字是一的进行统计

如103

对最高位开始统计

若为0 ，则不处理

若该位为1则总数加上后面的数：加上以1*a[i](相应表中数)，03+1

若为大于1的数 则乘以该数的最高位（如203 则 加上以2*a[i](相应表中数)，再加上03+1，再加上100）

再到低位执行直到个位数

#include<stdio.h>
#include<math.h>

int main()
{
    int a[10]={0,1,20,300,4000,50000,600000,7000000,80000000};
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int i;
        int add=0;
        int b[11],c[11];
        
        int temp=n,all=0;
        while(temp)
        {
            b[add]=temp%10;
            temp/=10;
            add++;
        }

        for(i=0;i<add;i++)
        {
            all+=b[i]*pow(10,i);
            c[i]=all;
        }

        int max=0;
        for(i=add-1;i>=0;i--)
        {
            if(b[i]==0)
                continue;
            temp=b[i];

            max+=temp*a[i];
            if(temp>=2) max+=(int)pow(10,i);
            if(temp==1) 
            {
                if(i==0)
                    max+=1;
                else
                    max+=c[i-1]+1;
            }
            
        }

        printf("%d\n",max);
    }
    return 0;
}