UVA1225数数字

最新推荐文章于 2019-04-17 16:55:58 发布

原创最新推荐文章于 2019-04-17 16:55:58 发布 · 588 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva #c++

该博客介绍了UVA1225数数字的问题，要求将前n个整数连续写出并统计0~9每个数字出现的次数。内容包含原题链接和问题的实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题链接见

https://vjudge.net/problem/UVA-1225

题目大意：

把前n个整数顺次写出，输出0~9每个数字出现了多少次

实现代码

#include<iostream>
    #include<cstring>
    using namespace std;

    int a[10000][10];
    int main()
    {
    memset(a,0,sizeof(a));
    for(int i=1;i<10000;++i){
        for(int j=0;j<10;++j)//将上一次计算的结果累加起来 
            a[i][j]=a[i-1][j];
        int num=i;
        while(num)
        {
            a[i][num%10]++;//分别计算出现次数 
            num/=10;
        }
    }

    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        for(int i=0;i<10;++i){
            if(i)
            cout<<" ";
            cout<<a[n][i];
        }
        cout<<endl;
    }
    return 0;
    }