swustoj大整数加法(0434)

最新推荐文章于 2024-01-10 21:34:07 发布

AcceptedQWQ

最新推荐文章于 2024-01-10 21:34:07 发布

阅读量934

点赞数

CC 4.0 BY-SA版权

分类专栏： swustoj 文章标签：大整数加法0434

本文链接：https://blog.youkuaiyun.com/Swust_Zeng_zhuo_K/article/details/70161710

swustoj 专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一种处理两个大整数（长度可达3000位）相加的算法实现。通过C++编程语言，文章详细展示了如何通过逐位相加并处理进位的方法来计算大整数之和，并提供了完整的源代码。

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

写程序求两个大整数（100位以上）的和。

Description

两个大整数的位数，小于3000 两个大整数

Input

两个大整数的和

Output

20
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5

Sample Input

1	88888888888888888888

Sample Output

/*假设a的长度为n，b的长度为m
a+b的长度有几种情况：
1，a>b：长度最多a+1
2，a<b：长度最多b+1
3,a=b：长多最多b+1
So,答案数组从(a,b)中最大的一个+1开始计算，即：t=max(a,b)+1*/



#include<iostream>
#include<algorithm>
#include<string.h>
#include<stdio.h>
using namespace std;
int n, m;

void fun(int *a, int *b, int *c)//长度a>b:n>m
{
	n--;
	m--;
	int t = max(n, m) + 1;
	int i, j;
	int jinwei = 0;//判断是否进位
	for (i = n, j = m; i >= 0 && j >= 0; i--, j--)
	{
		c[t--] = (a[i] + b[j] + jinwei) % 10;
		jinwei = (a[i] + b[j] + jinwei) / 10;
	}

	for (; i >= 0&&t >= 0; i--)
	{
		c[t--] = (a[i] + jinwei) % 10;
		jinwei = (a[i] + jinwei) / 10;
	}
	if (jinwei)
	{
		c[t] = 1;
	}
	else
	{
		c[t] = 0;
	}
}

int main()
{
	int a[3005], b[3005], ans[10000];
	while (cin >> n >> m)
	{
		for (int i = 0; i < n; i++)
		{
			cin >> a[i];
		}
		for (int j = 0; j < m; j++)
		{
			cin >> b[j];
		}
		if(n>=m)
		fun(a, b, ans);
		else
		{
			swap(n, m);
			fun(b, a, ans);
		}
		for (int i = 0; i < max(n,m) + 2; i++)
		{
			if (i == 0)
			{
				if (ans[i] == 0)
					continue;
			}
			cout << ans[i];
		}
		cout << endl;
	}
	return 0;
}