标签：str2 信奥 op3 int MAX len2 len1 高精 加法

题目描述

求两个不超过200位的非负整数的和。

输入

有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。

输出

一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

输入样例

22222222222222222222

33333333333333333333

输出样例

55555555555555555555

解题思路：

简单的高精算法（本人最近一直在做高精），没什么好强调的，就是去前导零比较麻烦罢了。

代码：

高精：

#include<iostream>
#define MAX 1000+5
using namespace std;
int op1[MAX], op2[MAX], op3[MAX];
int main()
{
	char str1[MAX];
	char str2[MAX];
	cin >> str1;
	cin >> str2;
	int len1 = strlen(str1);
	int len2 = strlen(str2);
	//转储
	for (int i = len1 - 1; i >= 0; i--)
		op1[len1 - 1 - i] = str1[i] - '0';
	for (int i = 0; i < len2; i++)
		op2[len2 - 1 - i] = str2[i] - '0';
	//高精度的位数
	int L = len1 > len2 ? len1 : len2;
	//计算-进位
	for (int i = 0; i < L; i++)
	{
		op3[i] += op1[i] + op2[i];
		if (op3[i] >= 10)
		{
			op3[i + 1] = 1;
			op3[i] %= 10;
		}
	}
	//判断最高位有没有进位
	if (op3[L] == 1)
		L++;

去前导零 && cout：

//去前导0 
	int k = L - 1;
	while (op3[k] == 0)
		k--;
	//输出 
	for (int i = k; i >= 0; i--)
	{
		cout << op3[i];
	}
	return 0;
}

总代码：

#include<iostream>
#define MAX 1000+5
using namespace std;
int op1[MAX], op2[MAX], op3[MAX];
int main()
{
	char str1[MAX];
	char str2[MAX];
	cin >> str1;
	cin >> str2;
	int len1 = strlen(str1);
	int len2 = strlen(str2);
	//转储
	for (int i = len1 - 1; i >= 0; i--)
		op1[len1 - 1 - i] = str1[i] - '0';
	for (int i = 0; i < len2; i++)
		op2[len2 - 1 - i] = str2[i] - '0';
	//高精度的位数
	int L = len1 > len2 ? len1 : len2;
	//计算-进位
	for (int i = 0; i < L; i++)
	{
		op3[i] += op1[i] + op2[i];
		if (op3[i] >= 10)
		{
			op3[i + 1] = 1;
			op3[i] %= 10;
		}
	}
	//判断最高位有没有进位
	if (op3[L] == 1)
		L++;
	//去前导0 
	int k = L - 1;
	while (op3[k] == 0)
		k--;
	//输出 
	for (int i = k; i >= 0; i--)
	{
		cout << op3[i];
	}
	return 0;
}

正解，

AC！

P.S:(史上最短高精)

Python

a=input()
b=input()
a=int(a)
b=int(b)
print(a+b)

自己学着玩的.......QAQ

标签：str2,信奥,op3,int,MAX,len2,len1,高精,加法
来源： https://blog.csdn.net/ljn081117/article/details/121296146

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。