IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> A1005 Spell It Right (20 分)PAT甲级真题(C++)测试点2 4不通过分析 方法改进 【字符串处理】 -> 正文阅读

[数据结构与算法]A1005 Spell It Right (20 分)PAT甲级真题(C++)测试点2 4不通过分析 方法改进 【字符串处理】

Given a non-negative integer?N, your task is to compute the sum of all the digits of?N, and output every digit of the sum in English.

Input Specification:

Each input file contains one test case. Each case occupies one line which contains an?N?(≤10100).

Output Specification:

For each test case, output in one line the digits of the sum in English words. There must be one space between two consecutive words, but no extra space at the end of a line.

Sample Input:

12345

Sample Output:

one five

乍一看这道题挺简单的,几行代码写完胸有成竹地点击提交时,发现竟然有两个测试点不通过?!

经过排查之后,发现了问题所在:

测试点2:当输入的数为0时,按照原来的算法是没有输出的,所以要单独处理,添加后的代码如下(仍为错误案例,请勿模仿哈,正确的往下看):

#include<iostream>
#include<vector>
using namespace std;
string ans[10]={"zero","one","two","three","four","five","six","seven","eight","nine"};
int main()
{
    long num;
    vector<int> digits;
    scanf("%ld",&num);
    while(num!=0)
    {
        int dig;
        dig=num%10;
        digits.push_back(dig);
        num=num/10;
    }
    int sum=0;
    for(int i=0;i<digits.size();i++)
    {
        sum+=digits[i];
    }
    if(sum==0)cout<<ans[0]<<endl;//Tip:输入的数为0时的单独处理
    vector<int> str;
    while(sum!=0)
    {
        int dig;
        dig=sum%10;
        str.push_back(dig);
        sum=sum/10;
    }

    for(int i=str.size()-1;i>=0;i--)
    {
        cout<<ans[str[i]];
        if(i!=0)cout<<" ";
        else cout<<'\n';
    }
    return 0;
}

这样查漏补缺后测试点2是成功pass了,但是测试点4仍然是找不到问题所在。但总感觉可能是当输入的数值很大溢出的原因,所以随意输了一个大值测试了一下,果然,结果错了:

所以思来想去我又回去看了一遍题目,终于发现了这个坑,害!

咱们再来看一下题目里这个N的范围:

而 int , long , long long 各自的范围是:

unsigned int0~4294967295
int-2147483648~2147483647
unsigned long0~4294967295
long-2147483648~2147483647
long long的最大值9223372036854775807
long long的最小值-9223372036854775808
unsigned long long的最大值18446744073709551615
__int64的最大值9223372036854775807
__int64的最小值-9223372036854775808
unsigned __int64的最大值18446744073709551615

所以这道题和我一样用数值做的,可以扣眼珠子了((′-_-)-_-)-_-)

正确的做法应该直接把输入的这个数当作字符串来处理

代码如下:

#include<iostream>
#include<string>
using namespace std;
string ans[10]={"zero","one","two","three","four","five","six","seven","eight","nine"};
int main()
{
    string num;
    cin>>num;
    int sum=0;
    //求和
    for(int i=0;i<num.length();i++)
        sum+=(num[i]-'0');
    //数和字母转换
    string s=to_string(sum);
    cout<<ans[(s[0]-'0')];
    for(int i=1;i<s.length();i++)
    {
        cout<<" "<<ans[(s[i]-'0')];
    }
    cout<<endl;
    return 0;
}

运行结果如下:

这就非常简单了,这么水的题硬是被自己折腾的这么复杂还是错的,下次一定要好好看清题目了哈

?

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2022-03-21 21:17:10  更:2022-03-21 21:19:04 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 12:50:14-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码