数字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的个数

Sample Input

12

Sample Output

5

#include
#include

int main()
{
  long long n,i,j,sum,s,b;
    while(scanf("%lld",&n)!=EOF)
   {
       sum=0;b=1;
       for(i=0;;i++)
        {
            if(n/b==0)
            break;
            s=(n/b)%10;
            if(s==0)
            {
               sum=sum+n/(b*10)*b;
            }
            else if(s==1)
            {
                sum=sum+n/(10*b)*b+(n%b+1);
            }
            else
            {
                sum=sum+(n/(10*b)+1)*b;
            }
            b=b*10;
        }
        printf("%lld\n",sum);

   }
   return 0;
}
/*
#include
int main()
{
    long long n,i,j,sum,a;
    while(scanf("%lld",&n)!=EOF)
   {
       sum=0;
       for(i=1;i<=n;i++)
        {
            a=i;
            while(1)
            {
                if(a==0)
                {
                    break;
                }
                if(a%10==1)
                {
                    sum++;
                }
                a=a/10;
            }
        }
        printf("%lld\n",sum);
   }
   return 0;
}
*/