数字1的数量

题目描述

给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。

例如：n = 12，包含了5个1。因为1,10,12共包含3个1，11包含2个1，总共5个1。

输入

输入N(0 <= N <= 10^6)
多组测试数据

输出

输出包含1的个数

样例输入

12

样例输出

5

#include<stdio.h>  

int a[100001];  
int main()  
{  
    int i,t,n,sum=0;  
    for(i=1; i<100001;++i)  
    {  
        t=i;  
        while(t)  
        {  
            if(t%10==1)  
                sum++;  
            t/=10;  //对于t的每一位进行判断是否为1 
        }  
        a[i]=sum;  
    }  
    while(~scanf("%d",&n))  
    {  
        printf("%d\n",a[n]);  
    }  
    return 0;  
}