信奥一本通 大整数加法(高精)

题目描述

求两个不超过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

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值