Codevs 3116 高精度练习之加法

最新推荐文章于 2021-08-22 20:08:21 发布

jialike2012

最新推荐文章于 2021-08-22 20:08:21 发布

阅读量338

点赞数

CC 4.0 BY-SA版权

分类专栏： CODEVS天梯文章标签：高精度 coedvs C++c语言 c语言

本文链接：https://blog.youkuaiyun.com/jialike2012/article/details/48297853

CODEVS天梯专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种处理大数加法的算法实现方法，针对两个不超过500位的大整数进行加法运算，通过字符串转换为数组并逐位相加的方式，实现了准确高效的计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述 Description

给出两个正整数A和B，计算A+B的值。保证A和B的位数不超过500位。

输入描述 Input Description

读入两个用空格隔开的正整数

输出描述 Output Description

输出A+B的值

样例输入 Sample Input

3 12

样例输出 Sample Output

数据范围及提示 Data Size & Hint

两个正整数的位数不超过500位

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;


int Addition (int c[], int length1, int d[], int length2, int e[])
{
int i=0, ans=0;
while(i <= length1-1 || i <= length2-1)
{
e[i] = c[i] + d[i] + ans;
ans = e[i] / 10;
e[i] = e[i] % 10;
i++;
}
if(ans != 0)
{
e[i] = ans;
}
else 
{
--i;
}
return i;
}


int main()
{
char a[500],b[500];
int c[500],d[500],e[500];
int length1, length2, length3;
int i;
memset(c,0,sizeof(c));
memset(d,0,sizeof(d));
memset(e,0,sizeof(e)); 
cin>>a;
cin>>b; 
length1 = strlen(a);
length2 = strlen(b); 
for (i = 0; i <= length1-1; i++ ) 
{
c[length1 - i - 1] = a[i] - 48; 
}
for (i = 0; i <= length2-1; i++ ) 
{
d[length2 - i - 1] = b[i] - 48;
}
length3 = Addition(c, length1, d, length2, e);
for (i = length3; i >= 0; i--) 
cout<< e[i];
cout<< endl;
return 0; 
}