【PTA】L1-003 个位数统计

笔者遇到的情况与此文相似,故转载。

给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定 N=100311,则有 2 个 0,3 个 1,和 1 个 3。

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

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

输入样例:
100311
输出样例:
0:2
1:3
3:1
题目链接:https://pintia.cn/problem-sets/994805046380707840/exam/problems/994805143738892288
初步思路:

看到这道题目我的第一想法是定义一个整型数组num[10]来表示0~9之间每个数字出现的个数,然后定义一个整型变量n并且输入然后用while循环遍历n中每个数字出现的次数

C++代码(部分正确)如下:

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int num[10]={0};
    int n;
    cin>>n;
    while(n)
    {
        num[n%10]++;
        n/=10;
    }
    for(int i=0;i<=9;i++)
    {
        if(num[i]!=0)
        {
            printf("%d:%d\n",i,num[i]);
        }
    }
}

我们会发现提交结果并不全然正确,那说明在某一个环节出现了问题

后续思路:

后来我又仔细的看了遍题目,发现输入格式中有这么一句话:
每个输入包含 1 个测试用例,即一个不超过 1000 位的正整数 N。

它说一个不超过1000位的正整数,当时我的重点放在了正整数N上,却忽略了他不超过1000(<=1000),也就是说它最大位数可为1000位,而整型变量输入位数是达不到1000位的,就算是长整型也不能,所以看到这里大家都应该恍然大悟了吧。没错,这里我最后就是把要输入的数当作字符串来输入的。

C++代码(完全正确)如下:

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int num[10]={0};   //首先先定义一个数组方便存储0~9数字出现的次数
    string s;           //string类的字符串
    cin>>s;             
    for(int i=s.size()-1;i>=0;i--)  //因为我们是从高位往地位输入的,所以从字符串的最后
    {                                //一个开始往前面遍历
        
            num[s[i]-'0']++;       //s[i]-'0'表示表示的就是字符型数字转换成整型数字
                                   //相当于s[i]-48
    }
    for(int i=0;i<=9;i++)        //循环遍历每个数字出现的次数
    {
        if(num[i]!=0)            //如果该数字出现的次数不为0
        {
            printf("%d:%d\n",i,num[i]); //那么就按格式输出
        }
    }
}

C语言:

#include<stdio.h>
#include<string.h>
int main()
{
    int num[10]={0};   //首先先定义一个数组方便存储0~9数字出现的次数
    char s[1001];           //string类的字符串
    scanf("%s",s);             
    for(int i=strlen(s)-1;i>=0;i--)  //因为我们是从高位往地位输入的,所以从字符串的最后
    {                                //一个开始往前面遍历
        
            num[s[i]-'0']++;       //s[i]-'0'表示表示的就是字符型数字转换成整型数字
                                   //相当于s[i]-48
    }
    for(int i=0;i<=9;i++)        //循环遍历每个数字出现的次数
    {
        if(num[i]!=0)            //如果该数字出现的次数不为0
        {
            printf("%d:%d\n",i,num[i]); //那么就按格式输出
        }
    }
}

总结:当我们遇到输入的某个数字大到内存无法装取它的时候,可以考虑使用字符类型的变量,整型数字和字符数字之间可以灵活转换。

原文链接:https://blog.csdn.net/H1727548/article/details/129279261

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值