PAT-Apat甲级题1001(python和c++实现)

PTA | 1001：A+B Format

作者 CHEN, Yue

单位 浙江大学

Calculate a+b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).

Input Specification:

Each input file contains one test case. Each case contains a pair of integers a and b where −106≤a,b≤106. The numbers are separated by a space.

Output Specification:

For each test case, you should output the sum of a and b in one line. The sum must be written in the standard format.

Sample Input:

-1000000 9

Sample Output:

-999,991

        万事开头难，先读题！

题目的大致意思就是：

计算 a+b 并以标准格式输出和 - 即，数字必须通过逗号分成三组(除非数字少于四个)。
输入规范：
每个输入文件包含一个测试用例。每个用例包含一对整数 a 和 b，其中 -106≤a,b≤106。数字之间由空格分隔。
输出规范：
对于每个测试用例，你应该在一行中输出 a 和 b的和。和必须以标准格式书写。

读完题目的你就已经迈出了勇敢的第一步！！！！

仔细分析题目内容，其实要求还是很简单的，只是需要你将计算得到的数据从后往前每三个一组加一个逗号，刚满三位数和未满三位数的则不用考虑

这里其实需要仔细思考以下问题：

        - 既然是向数字类型中拼接逗号，那么是自前向后拼接还是自后向前拼接方便

        - 数字需要转换成字符串类型，是正序存储还是逆序存储方便后续操作

        - 拼接的时候是直接对数字操作好一点还是直接对下标操作好一点

        - 计算结果的正负性对拼接的影响

其实这都不是事

首先，考虑到规范的计数，确实是自后向前每满足三位存在一个逗号，所以我们这里也采用这种方式，对结果进行逆序存储。

同时由于自前向后拼接需要考虑第一个逗号的位置，比如：字符串长度不满足三的倍数，不满足时多余长度差是1还是2，这些因素都会影响自前向后拼接时第一个逗号的位置，所以我们直接采取自后向前的方式拼接，当只剩下前面几位数时，可以直接由判断语句将其过滤

对于是直接对字符串进行操作还是使用下标操作，这里个人觉得看个人喜好吧， 个人比较喜欢使用下标

分析完成之后，开始手搓代码

对于C++：定义变量a,b，用于存储，定义变量sum用于存储a+b，

    int a=0,b =0;
    cin >> a >>b;
    int sum = a + b;

python则比较简单，直接输入即可：

nums = [eval(i) for i in input().split()]

sum_ = sum(nums)

此后，排除正负数对输出结果的影响，这里直接对sum进行符号判断，只要小于0，先输出负号”-“，并将该数转换成正数，只要为0，则直接输出即可：

    if(sum == 0){
        cout << 0;
    }
    else{
        if(sum < 0) {
            cout << "-";
            sum *= -1;
        }

对于python来说，逻辑也是一样的：

if sum_ == 0:
    print(0)
else:
    if sum_ < 0:
        print("-", end="")
        sum_ *= -1

此时，排除掉负数对于输出结果的影响之后，接下来都是对于正数的操作了：

对于C++，获取到计算结果sum的每一位之后，定义一个int类型的vector容器用于存储，存储方式为逆序，使用pushu_back函数：

        vector<int>v;
        while(sum != 0){
            v.push_back(sum % 10);
            sum /= 10;
        }

对于python，直接使用列表的优势将其进行逆序：

    sum_ = str(sum_)[::-1]

接下来则是最为关键的输出环节，由于上述步骤中，对于字符串的存储时逆序的，所以为了保证输出的顺序，我们直接使用for循环对结果进行逆序访问，这里有一个小tips，对于一个数来说，只要他的位数不变的话，标准化(加逗号)之后，逗号的位置其实是比较固定的，按照要求，我们将数字分为每三个一组，进行输出，当该数字的下标位置是3的倍数时，此后需要在这里添加一个逗号，

可能比较绕，建议各位使用草稿纸稍微动手实操演算一遍，

对于c++：

        for(int i = v.size()-1; i >=0; i --){
            cout<< v[i];
            if(i>0 && i % 3 == 0){
                cout << ",";
            }
        }

对于python，逻辑是一样的：

    for i in range(len(sum_)-1 ,-1,-1):
        print(sum_[i],end="")
        if i>0 and i%3 == 0:
            print(",", end="")

至此，本题就算是结束了，完整的代码如下：

C++：

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

int main(){
    int a=0,b =0;
    cin >> a >>b;
    int sum = a + b;
    if(sum == 0){
        cout << 0;
    }
    else{
        if(sum < 0) {
            cout << "-";
            sum *= -1;
        }
        vector<int>v;
        while(sum != 0){
            v.push_back(sum % 10);
            sum /= 10;
        }
        for(int i = v.size()-1; i >=0; i --){
            cout<< v[i];
            if(i>0 && i % 3 == 0){
                cout << ",";
            }
        }
    }
}

python：

nums = [eval(i) for i in input().split()]

sum_ = sum(nums)
if sum_ == 0:
    print(0)
else:
    if sum_ < 0:
        print("-", end="")
        sum_ *= -1
    sum_ = str(sum_)[::-1]
    for i in range(len(sum_)-1 ,-1,-1):
        print(sum_[i],end="")
        if i>0 and i%3 == 0:
            print(",", end="")

附上AK截图：

C++：

python：

写在后面：

        PAT-A其实难度并不是很大，希望大家可以以平常心对待，对于数据结构和算法存疑的童鞋只要耐着性子多练习，也可以取得超乎想象的成绩，在这祝愿各位高分过关！