欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

[code] PTA 1001 A+B Format DAY001

程序员文章站 2022-05-01 22:40:01
...

题目[code] PTA 1001 A+B Format DAY001

题意解读

数据量int范围。求A+B的和,输出按三位逗号分隔格式输出。

思路

主要思路A+B数字的和转换为string类型再进行格式操作。

  • 思路1 从后向前输出,但是在处理的时候要注意整除的情况下不用再在前面加逗号的情况。eg. 100000 -> 100,000。我采用的是字符串的插入处理,看到网上还有其他人采用压栈的方式处理感觉也不错。
  • 思路2 从前往后处理。找到第一个加逗号的位置,之后都是+3跳着打点的过程。同样要注意最后的时候不用加逗号的情况。

C++ code

// method 1 by myself
#include <iostream>
#include <string>

int main()
{
    int a, b;
    std::cin >> a >> b;
    std::string result = std::to_string(a+b);

    // 1. check >= 4 digits
    int times = 0;
    int left = 0;
    int lenth = result.size();
    if (result[0] != '-' ) {
        if (lenth >= 4) {
            times = lenth / 3;
            if (lenth % 3 == 0) {
                times = times - 1;
                left = 3;
            } else {
                left = lenth % 3;
            }
        }
    } else {
        if (lenth >= 5) {
            times = (lenth - 1 ) / 3;
            if ((lenth - 1 ) % 3 == 0) {
                times = times - 1;
                left = 3 + 1;
            } else {
                left = (lenth - 1) % 3 + 1;
            }

        }
    }

    // 2. format
    if (times != 0) {
        std::string tmp = "";
        for (int i = 1; i <= times; ++i) {
            tmp.insert(0, result.substr(lenth-3*i,3));
            tmp.insert(0,1,',');
        }
        tmp.insert(0, result.substr(0,left));
        result = tmp;
    }


    std::cout << result << std::endl;

    return 0;
}

// method 2: 压栈
#include <iostream>
#include <iomanip>
#include <stack>

using namespace std;

int main()
{
    long  int a;
    long  int b;
    long  int c;
    long  int d;
    stack<long int> stk;
    cin >> a >> b;  
    c = a + b;
    string str;
    while(c>999||c<-999)
    {
        d = abs(c % 1000);//取最后三位
        c = c / 1000;//去掉最后三位
        stk.push(d);
    }
    cout << c;
    while (!stk.empty())
    {
        cout << "," << setfill('0') << setw(3) <<stk.top();
        stk.pop();
    }
    return 0;
}

// method 3: 直接从前往后处理
#include <iostream>
using namespace std;
int main() {
    int a, b;
    cin >> a >> b;
    string s = to_string(a + b);
    int len = s.length();
    for (int i = 0; i < len; i++) {
        cout << s[i];
        if (s[i] == '-') continue;
        if ((i + 1) % 3 == len % 3 && i != len - 1) cout << ","; // 找到第一个打逗号的地方,后续都是+3 +3跳着打逗号的过程
    }
    return 0;
}

小结

  1. 情况注意考虑完全,这里忘记考虑整除不用加逗号的情况。
  2. 可以多看看其他人的解题思路,拓展一下自己的思维方式。

立个flag,本次重新刷题是自己开启了一个新挑战,code 100天。可能后期会是做项目的code,我争取能分享的都写写博客记录一下。