数数字（UVa1225）

最新推荐文章于 2020-02-24 20:56:54 发布

T-dreaming

最新推荐文章于 2020-02-24 20:56:54 发布

阅读量312

点赞数

本文链接：https://blog.csdn.net/j1137573560/article/details/81414994

版权

算法竞赛入门经典专栏收录该内容

11 篇文章 0 订阅

订阅专栏

数数字（UVa1225）

1.问题描述

把前 n （n < = 10000）个整数顺次写在一起：123456789101112···数一数0~9各出现多少次（输出10个整数，分别是 0,1,2,3,4,5,6,7,8,9出现的次数）。

2.代码展示

#include<cstdio>
#include<cstring>
#define maxn 10005
using namespace std;
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        char s[maxn];
        int a[10];
        memset(a,0,sizeof(a));
        scanf("%s",s);
        for(int i=0;i<strlen(s);i++)
        {
            a[(s[i]-'0')]++;
        }
        for(int i=0;i<10;i++)
        {
            printf("\'%d\'的个数有%d个\n",i,a[i]);
        }
    }
    return 0;
}