数字统计

<span style="font-family: 'Helvetica Neue', Helvetica, Arial, sans-serif; font-size: 24px; line-height: 36px; background-color: rgb(255, 255, 255);"><span style="color:#3333ff;">Description</span></span>

一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排， 
每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数 
字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1， 
2，…，9。

Input

给出表示书的总页码的整数n（1≤n≤2^31-1）

Output

输出10行，在第k行输出页码中用到数字k-1 的次数，k=1，2，…，10。

Sample Input

11

Sample Output

1
4
1
1
1
1
1
1
1
1

个人思路：

用for循环从0~9循环一遍，将每个数字的结果输出。详见   计算1至n中数字X出现的次数。

示例代码：

#include <stdio.h>
#include <stdlib.h>
 
int main()
{
    int i;
    int n, x;
    int high = 10, low = 1;
    int flag1,flag2;
    int result = 0;
    int zero;
    scanf("%d", &n);
    for(i=0; i<=9; i++)
    {
        x = i;
        result = 0;
        high = 10, low = 1;
     if(x == 0)
    {
        zero = 10;
    }
    else
    {
        zero = 1;
    }
    while(n/low/zero)
    {
            flag1 = 0;
            flag2 = 0;
        if((n%high)/low == x)
        {
            flag2 ++;
        }
        if((n%high)/low > x)
        {
            flag1++;
        }
        result += (n/high+flag1-zero/10)*low+(n%low+1)*flag2;
        high *= 10;
        low *= 10;
    }
    printf("%d\n", result);
    }
    return 0;
}