[C语言]高精度加法（去除前导0）

[C语言]高精度加法（去除前导0）

• 1、题目
• 2、完整代码
• 3、截图

1、题目

A+B 问题一直是历史难题，int，long，long long你知道能支持多少位的数字吗？

这次的 A+B 可没这么简单，因为每个被加数的长度可以达到200位，这可不是几个亿就能解决的问题。而且你可能需要 去除前导零 就像 样例2 一样。

输入格式：
两个数，每行是一个很长很长很长的正的整数，可能有前导 0，就像 样例2 一样，前几位都是 0

输出格式：
一个结果，即相加后的整数。结果里 不能有多余的前导 0，即如果结果是3，那么就不能输出为 000003。

示例1：

输入：
11111111111111111111
22222222222222222222
输出：
33333333333333333333

示例2：

输入：
000001
0002
输出：
3

2、完整代码

#include<iostream>
#include<string>
using namespace std;
 
// 去除前导0
void output(char s[]) {
    int i = 0;
    while (s[i] == '0' && s[i] != NULL)  
        i++; //跳过字符'0'，即前导0
    if (s[i] == NULL) 
        putchar('0'); //跳过所有'0'字符后下标i指向了字符串结尾，说明此时要输出的数是0
    while (s[i] != NULL) 
        putchar(s[i++]);    //输出余下的字符
    putchar('\n');
}
 
int main() {
    string a, b;
    cin >> a >> b;
    // 将位数较小的前面补0使之两个参数的长度一样大便于后面计算
    while (a.size() < b.size()) {
        a = "0" + a;
    }
    while (b.size() < a.size()) {
        b = "0" + b;
    }
    // 表示进位的变量
    int cf = 0;
    // 保存结果的字符串
    string s = "";
    for (int i = a.size() - 1; i >= 0; i--) {
        // 相同位置的两个字符相加
        int t = a[i] - '0' + b[i] - '0' + cf;
        cf = t / 10;
        // 将该位所得的结果存入s中
        s = char(t % 10 + '0') + s;
    }
    // 如果最后进位的变量还有数，则将其加入结果中
    if (cf != 0) {
        s = char(cf % 10 + '0') + s;
    }
    char p[200];
    int i;
    for (i = 0; i < s.length(); i++)
        p[i] = s[i];
    p[i] = '\0';
    output(p);
    return 0;
}
 

3、截图