大整数加法

最新推荐文章于 2024-10-01 23:05:47 发布

六号小站

最新推荐文章于 2024-10-01 23:05:47 发布

阅读量305

点赞数 4

文章标签：算法

本文链接：https://blog.csdn.net/weixin_61737173/article/details/136238927

版权

本文介绍了一个C++程序，用于求解两个不超过200位的非负整数之和，同时确保结果中没有多余的前导零。程序使用了高精度计算方法，包括字符数组转换为数字数组，以及添加和结果处理。

摘要由CSDN通过智能技术生成

【题目描述】

求两个不超过200位的非负整数的和。

【输入】

有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。

【输出】

一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

【输入样例】

22222222222222222222
33333333333333333333

【输出样例】

55555555555555555555

#include<iostream>
using namespace std;
#define N 205
//从数字数组a的第i位开始，删除高位的0
void setLen(int a[], int i)
{
    while(a[i] == 0 && i > 1)//去除多余的0
        i--;
    a[0] = i;
}
//将字符数组转化为数字数组 数字数组从第1位置到第len位置，从低位到高位保存各位数字，第0位置保存数字位数
void toNum(char s[], int a[])
{
    a[0] = strlen(s);
    for(int i = 1; i <= a[0]; ++i)
        a[i] = s[a[0] - i] - '0';
    setLen(a, a[0]);//去掉前导0 
}
//输出数字数组
void showNum(int a[])
{
    for(int i = a[0]; i >= 1; --i)
        cout << a[i];
    cout << endl;
}
//高精加高精 
void Add(int a[], int b[], int r[])
{
    int c = 0, i;
    for(i = 1; i <= a[0] || i <= b[0]; ++i)
    {
        r[i] = a[i] + b[i] + c;
        c = r[i] / 10;
        r[i] %= 10;
    }
    r[i] = c;
    setLen(r, i);
}
int main()
{
    char s[N];
    int a[N] = {}, b[N] = {}, r[N] = {};
    cin >> s;
    toNum(s, a);
    cin >> s;
    toNum(s, b);
    Add(a, b, r);
    showNum(r);
    return 0;
}