数数字-Digit Counting,ACM/ICPC Danang 2007,UVa1225

统计数字串中0-9出现次数

最新推荐文章于 2021-12-18 15:35:54 发布

原创最新推荐文章于 2021-12-18 15:35:54 发布 · 262 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数数字 #算法竞赛入门经典 #Digit Counting #ACM

算法进阶同时被 2 个专栏收录

114 篇文章

订阅专栏

数学运算

55 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序能够统计并输出一个由连续整数组成的数字串中0到9这十个数字各自出现的次数。

把前n（n≤10000）个整数顺次写在一起：123456789101112…数一数0～9各出现多少次（输出10个整数，分别是0，1，…，9出现的次数）。

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

int main()
{
    string s;//将数字串当成字符串输入
    cin >> s;
    int a[10];//用来统计数字出现的次数
    memset(a, 0, sizeof(a));
    
    for(int i = 0 ; i < s.length();i++)
    {
        for(int j = 0 ; j < 10 ; j++)
            if(s[i] - '0' == j)//将输入的字符转变成数字进行比较
                a[j] ++;
    }
    for(int i = 0 ; i < 10 ; i++)
        cout << a[i] << endl;
    
    return 0;
}