数字统计

来源:互联网 发布:万网域名查询接口 编辑:程序博客网 时间:2024/06/11 10:00

<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

1411111111

个人思路:

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


0 0
原创粉丝点击