数字反转，给定整数的范围是-10^50~10^50

Question

想知道50位整数用什么，为什么运行错误，新数满足整数的常见形式，除非给定的原数为零，否则反转之后新数最高位不为零

Answer 1

引自免费微信小程序：皆我百晓生

为了处理大整数反转的问题，我们可以采用字符串操作的方法。在C++中，可以先将整数转换为字符串，然后反转字符串，最后再将反转后的字符串转换回整数。对于-10^50~10^50这个范围内的整数，long long int可能不足以存储，所以需要使用自定义的大整数类或者第三方库如GMP来处理。但由于题目没有要求必须使用内置类型，这里我们可以通过简单的字符串操作来演示。

#include <iostream>
#include <string>

// 函数声明
std::string reverseNumber(std::string num);

int main() {
    std::string input;
    std::cin >> input;

    // 处理负数情况，先判断并移除负号
    bool isNegative = false;
    if(input[0] == '-') {
        isNegative = true;
        input.erase(0, 1);
    }

    // 反转数字字符串
    std::string reversedNum = reverseNumber(input);

    // 如果原数非零且反转后首位为零，则去除首位的零
    while(reversedNum.size() > 1 && reversedNum[0] == '0') {
        reversedNum.erase(0, 1);
    }

    // 添加回负号（如果原数是负数）
    if(isNegative) {
        reversedNum = "-" + reversedNum;
    }

    // 输出结果
    std::cout << reversedNum << std::endl;

    return 0;
}

// 反转字符串函数
std::string reverseNumber(std::string num) {
    std::reverse(num.begin(), num.end());
    return num;
}

这段代码首先读取输入的整数字符串，然后根据是否为负数处理正负号。接着，调用reverseNumber函数反转字符串内容。反转后，检查新数的最高位（即反转后首位）是否为零，如果是则移除多余的前导零。最后，根据原数的正负性还原负号，并输出反转后的新数。

注意：对于实际的大整数问题，请考虑使用支持任意精度整数的库，以确保程序能够正确处理边界值和溢出问题。上述代码仅针对题目的简化模拟实现。