PAT1021个位数统计给定一个k位整数N=dk−110k−1+⋯+d1101+d0请编写程序统计每种不同的个位数字出现的次数给定N=100311，则有2个0，3个1和1个3

最新推荐文章于 2023-07-05 16:10:14 发布

奋力奔跑

最新推荐文章于 2023-07-05 16:10:14 发布

阅读量1w

点赞数 5

分类专栏： PAT(Basic Level)Practice(中文) 文章标签：算法 c++

本文链接：https://blog.csdn.net/qq_45928520/article/details/113730484

版权

PAT(Basic Level)Practice(中文) 专栏收录该内容

36 篇文章 16 订阅

订阅专栏

本文介绍了如何使用Python通过哈希表来解决一个关于统计输入正整数个位数字出现次数的问题。博主展示了从读取输入字符串，到利用哈希表计数，再到输出结果的完整代码过程。适合初学者理解字符串操作和哈希表在编程中的应用。

摘要由CSDN通过智能技术生成

1021 个位数统计 (15 分)

给定一个 k 位整数 N=d_k−110^k−1+⋯+d₁10¹ +d₀(0≤d_i ≤9, i=0,⋯,k−1, d_k−1 >0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。(题目来源PAT,侵删)

输入格式：
每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。
输出格式：
对 N 中每一种不同的个位数字，以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输出。

输入样例:
100311
输出样例：
0:2
1:3
3:1

—我的思路与解决方案—

思路	表示
由于输入为不超过1000位正整数，所以不能用int、long long，只能用字符型，由于不知道字符具体的长度，所以用string	cin>>s; string类的字符，只能用cin>>s 进行输入，输出用 cout<<s
用哈希表存储每一个字符出现的次数	int hashtable[10]={0};

代码

#include<iostream>
using namespace std;
#include<string.h>
int main()
{
    string s;
    int i;
    int hashtable[10]={0};
    cin>>s;
    for(i=0;s[i]!='\0';i++)
    {
        hashtable[s[i]-'0']++;
    }
    for(i=0;i<10;i++)
    {
        if(hashtable[i]!=0)
            printf("%d:%d\n",i,hashtable[i]);
    }
    return 0;
}