1188: 【基础】高精度加法

最新推荐文章于 2024-08-07 17:48:43 发布

sunweimu

最新推荐文章于 2024-08-07 17:48:43 发布

阅读量142

点赞数

CC 4.0 BY-SA版权

文章标签： c++ 算法数据结构

本文链接：https://blog.youkuaiyun.com/swm2009/article/details/129633540

该程序使用C++编写，目的是计算不超过240位的两个大整数a和b的和。通过将输入的字符串反转，然后逐位相加并处理进位，最后输出结果。代码中使用了字符串到整数的转换和数组来存储数字。

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

时间限制: 1.000 Sec 内存限制: 16 MB
提交: 12054 解决: 5955
[命题人:][下载数据: 50]

提交状态报告

题目描述

计算a+b的值，a,b 皆不超过240位。

输入

两个数每行一个

输出

一个数

样例

输入复制

111111111111111111111111111111111111 222222222222222222222222222222222222

输出复制

333333333333333333333333333333333333

#include <bits/stdc++.h>
using namespace std;
string x,y;
int a[245],b[245];
int main()
{
	ios::sync_with_stdio(0);
	cin>>x>>y;
	reverse(x.begin(),x.end());
	reverse(y.begin(),y.end());
	for(int i=0;i<x.size();i++)
		a[i]=x[i]-'0';
	for(int i=0;i<y.size();i++)
		b[i]=y[i]-'0';
	int ln=max(x.size(),y.size());
	for(int i=0;i<ln;i++)
	{
		a[i]+=b[i];
		if(a[i]>=10)
		{
			a[i+1]++;
			a[i]-=10;
		}
	}
	if(a[ln]>0) ln++;
	for(int i=ln-1;i>=0;i--) cout<<a[i];
	return 0;
}