洛谷P1601 A+B Problem（高精度加法）

最新推荐文章于 2025-11-23 23:43:12 发布

原创最新推荐文章于 2025-11-23 23:43:12 发布 · 516 阅读

11 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

洛谷刷题日常专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个用C++实现的高精度加法算法，接受两个不超过10500的整数输入，通过字符数组处理并输出它们的和。代码展示了如何将输入转换为整数数组，执行加法运算，然后将结果转换回字符数组形式。

问题描述：

高精度加法，相当于 a+b problem，不用考虑负数。

输入：

分两行输入。�,�≤10500a,b≤10500。

输出：

输出只有一行，代表 �+�a+b 的值。

参考代码：

#include<iostream>
#include<string>
#include<algorithm>
#define maxn 520
using namespace std;
int a[maxn],b[maxn],c[maxn];
int main()
{
    string x,y;
    cin>>x>>y;
    int len=max(x.length(),y.length());
    for(int i=x.length()-1,j=0;i>=0;j++,i--)
        a[j]=x[i]-'0';
    for(int i=y.length()-1,j=0;i>=0;j++,i--)
        b[j]=y[i]-'0';
    for(int i=0;i<len;i++)
    {
        c[i]+=a[i]+b[i];
        c[i+1]=c[i]/10;
        c[i]%=10;
    }
    if(c[len])
        len++;
    for(int i=len-1;i>=0;i--)
        cout<<c[i];
    return 0;
}