【算法笔记】B1021 个位数统计

最新推荐文章于 2024-12-01 18:55:21 发布

原创最新推荐文章于 2024-12-01 18:55:21 发布 · 120 阅读

0 ·

CC 4.0 BY-SA版权

算法笔记专栏收录该内容

32 篇文章

订阅专栏

本文详细解析了一个用于统计大整数中每种不同个位数字出现次数的算法。通过输入一个不超过1000位的正整数，程序能够准确统计并输出每种个位数字及其出现的频次，按照数字升序排列。示例代码使用C++实现，展示了如何遍历字符串形式的大整数，以及如何使用数组来计数。

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

【算法笔记】B1021 个位数统计

1021 个位数统计（15 分)

给定一个

输入格式：

每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数

输出格式：

对

输入样例：

输出样例：

0:2
1:3
3:1

CODE：

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

int main(){
    string s;
    int num[10]={0},i=0;
    cin>>s;
    while(s[i]!='\0'){
        num[s[i]-'0']++;
        i++;
    }
    for(int j=0;j<10;j++){
        if(num[j]!=0){
            cout<<j<<":"<<num[j]<<endl;
        }
    }
    return 0;
}