蓝桥杯 BASIC 29 高精度加法(大数)[通俗易懂]

蓝桥杯 BASIC 29 高精度加法(大数)

大家好,又见面了,我是全栈君。

【思路】:大数处理都一样。

【AC代码】:代码细节能够美化一下。

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <iomanip>
using namespace std;

#define MAX 100+10

int main()
{
	//freopen("in.txt", "r", stdin);
	//freopen("out.txt", "w", stdout);
	int a[MAX], b[MAX], i = 0, alen = 0, blen = 0;
	char str[MAX];
	//initial
	memset(a, 0, sizeof(a));
	memset(b, 0, sizeof(b));
	
	//input
	cin >> str;
	alen = strlen(str);
	for (i = 0; i < alen; i++)
		a[alen-1-i] = str[i]-'0';
	cin >> str;
	blen = strlen(str);
	for (i = 0; i < blen; i++)
		b[blen-1-i] = str[i]-'0';
	
	//cal
	int temp = 0;
	for (i = 0; i < (alen>blen?alen:blen); i++)
	{
		temp = a[i]+b[i]+temp;
		a[i] = temp % 10;
		temp = temp / 10;
	}
	if (0!=temp)
		a[i++] = temp;
		
	//output
	for (i--; i >=0; i--)
		cout << a[i];
	return 0;
}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/115870.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号