SDUT14级队员训练1 C - Digit Counting

小胡子Haso

于 2015-01-09 19:35:47 发布

阅读量732

点赞数

CC 4.0 BY-SA版权

分类专栏： ------------各种OJ------------ SDUT OJ -----------杂七杂八------------ 水文章标签：解题报告 C 编程 ACM uva

本文链接：https://blog.youkuaiyun.com/ChallengerRumble/article/details/42559085

------------各种OJ------------ 同时被 3 个专栏收录

349 篇文章

订阅专栏

-----------杂七杂八------------

52 篇文章

订阅专栏

SDUT OJ

30 篇文章

订阅专栏

本文介绍了一种简单的计数数字算法实现方式。该算法通过循环拆分的方式统计从1到给定整数n中各数字0到9出现的次数。文章提供了一个具体的示例，并附带了完整的C语言代码实现。

题目链接:C - Digit Counting

题意:水题输入整数n 从1到n找出每个数拆分开的0~9的个数和譬如:输入13 (12345678910111213) 输出 1 6 2 2 1 1 1 1 1 1

思路:循环拆分累加输出

代码如下:

#include 
  
   
int num[10];

void init()
{
    int i;
    for(i=0;i<10;i++)
        num[i]=0;
}

void ad(int i)
{
    int n;
    while(i)
    {
        n=i%10;
        num[n]++;
        i/=10;
    }
}

int main()
{
    int n,x,i;
    scanf("%d",&n);
    while(n--)
    {
        init();
        scanf("%d",&x);
        for(i=1;i<=x;i++)
        {
            ad(i);
        }
        for(i=0;i<10;i++){
            if(i) printf(" ");
            printf("%d",num[i]);
        }
        printf("\n");
    }

    return 0;
}