数字统计

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