pat天梯赛【L1-003 个位数统计 (15 分)】及 “ 错误分析” -- C++

---

题目

L1-003 个位数统计 (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。

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

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

输入样例：

100311

输出样例：

0:2
1:3
3:1

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、参考代码

#include <bits/stdc++.h>
using namespace std;

int main()
{
    string s;
    cin>>s;
    int arr[10]={0}; //0~9十个数，对应放10个桶
    for(int i=0;i<s.size();i++){
        //下面四行代码将 string 型数据转为 int 型
        int num;
        stringstream ss;
        ss<<s[i];
        ss>>num;
        //对应桶的个数增加 1
        arr[num]++;
    }
    for(int i=0;i<10;i++){
        if(arr[i])
            cout<<i<<':'<<arr[i]<<endl;
    }
    return 0;
}

---

---

二、错误示例&心路历程：

• 漫不经心地睥睨一下题目，so easy！要测次数，数据范围给了！这不直接哈希一下就出来了吗？

#include <bits/stdc++.h>
using namespace std;

int main(){
    long long n;
    cin>>n;
    vector<int>s;
//    cout<<"\"1\" "<<n<<endl;
    while(n!=0){
        int m = n%10;
        n /= 10;
        s.push_back(m);
    }
//    cout<<"\"2\" "<<s.size()<<endl;
    
    int arr[10]={0};
    for(int i=0;i<s.size();i++){  
//        cout<<s[i]<<endl;
        arr[s[i]] += 1;
    }
//    cout<<"\"3\""<<endl;
    for(int i=0;i<10;i++){
        if(arr[i] != 0)
            cout<<i<<':'<<arr[i]<<endl;
    }
//    cout<<"\"4\""<<endl;
    return 0;
}

• 测试数据，发现有的数可以通过，有的就不行，且所有错误结果都为同一输出：
  
• 开始分段输出，检验每段运行是否正确，如图中注释。
  发现输入超过19位的数后，n始终为 9223372036854775807，一查long long的数据范围，对上了！先是一阵狂喜，再是唾弃自己基础不牢，1000位整数，tnnd我用整型接？

---

三、总结

注意 int 与 long long的大小范围

• 输入时可无数位，
  1. 但对于被赋值的 int 型数据，其范围只有 -2³¹ ~ 2³¹-1
     即： -2,147,483,648 ~ 2,147,483,647；
  2. 对于被复制的 long long 型数据，其范围只有 -2⁶³ ~ 2⁶³-1
     即：-9223372036854775808 ~ 9223372036854775807。

int 和 string 怎么互转？

1. int 转 string

int n;
string s;
s = std::to_string(n);

2.string 转 int

法1：

stringstream ss;
int n;
string s;

ss<<s;
ss>>n;

法2：

int n;
string s;
n = atoi(s.c_str())