【巧解】L1-003. 个位数统计【附思路点拨和重点步骤注释】

最新推荐文章于 2021-05-22 15:30:51 发布

COCO56（徐可可）

最新推荐文章于 2021-05-22 15:30:51 发布

阅读量626

点赞数

CC 4.0 BY-SA版权

分类专栏：算法练习

本文为博主原创文章，未经博主允许不得转载。访问本人博客可以百度COCO56，获取更多资讯。有事儿请内信或者在文章下方评论

本文链接：https://blog.csdn.net/COCO56/article/details/79218841

算法练习专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一种高效的方法来统计一个大整数中各个个位数字出现的次数，并提供了一个C++代码示例。通过使用字符数组和ASCII码值的特性，程序能够快速准确地统计出每个数字出现的频率。

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

给定一个k位整数N = d_k-1*10^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。

输入格式：

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

输出格式：

对N中每一种不同的个位数字，以D:M的格式在一行中输出该位数字D及其在N中出现的次数M。要求按D的升序输出。

输入样例：

输出样例：

0:2
1:3
3:1

思路点拨：这题呢，虽说你可以定义十个变量用于存储每个数字出现的次数，但是那样的话感觉太麻烦了，你直接定义一个数组就行了，我们知道所有字符都是有个ASCII编码值的，因此可以让数组下标对应某个字符的ASCII编码值（我们知道0-9的编码值是挨着并且逐渐递增1的），每个数组元素里面的值用于存储每个数字出现的次数。

代码示例及其重点步骤注释：

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
int i,len,number[10];
memset(number,0,sizeof(number));
char c[1006];
cin>>c;
len=strlen(c);
while(len--)
{
number[c[len]-'0']++;//某个字符减'0'，就代表减去'0'的ASCII编码值，如果'0'-'0'那结果就等于0，'1'-'0'结果就等于1。所以刚搞十个元素就行了。
}
for(i=0;i<10;i++)
{
if(number[i])
{
cout<<i<<':'<<number[i]<<endl;
}
}
}