大数相加（正负数）

最新推荐文章于 2022-01-14 15:46:30 发布

原创

最新推荐文章于 2022-01-14 15:46:30 发布 · 791 阅读

1 ·

CC 4.0 BY-SA版权

本文探讨如何处理大整数的加法运算，包括正数和负数的情况。我们将通过详细的步骤解析和示例来说明算法的实现，涵盖从基本的位运算到更高级的数据结构应用。

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

#include<iostream>
#include<string>
#include<vector>

using namespace std;
string GetNumberWithFu(string &s1, string &s2)//s1是负数，s2是正数
{
	string ret;
	int sz1 = s1.size();
	int sz2 = s2.size();

	bool flag = true;//默认正数大
	if (sz1 > sz2 + 1)
		flag = false;//负数大
	else if (sz1 = sz2 + 1)//二数一样长
	{
		for (int i = 0; i < sz2; i++)
		{
			if (s1[i + 1] > s2[i])
			{
				flag = false;
				break;//负数大
			}
		}
	}
	int la = sz1 > (sz2 + 1) ? (sz1 - 1) : sz2;
	vector<int> num1(la, 0);
	vector<int> num2(la, 0);
	int j = 0;
	for (int i = sz1 - 1; i > 0; i--)
		num1[j++] = s1[i] - '0';
	j = 0;
	for (int i = sz2 - 1; i >= 0; i--)
		num2[j++] = s2[i] - '0';
	if (flag)//正数大
	{
		for (int i = 0; i < la; i++)
		{
			num2[i] = num2[i] - num1[i];
			if (num2[i] < 0)
			{
				num2[i] += 10;
				num2[i + 1] --;
			}
		}
		int i = la-1;
		while (num2[i] == 0)
		{
			i--;
			if (i == -1)
				return "0";
		}

		for (i; i >= 0; i--)