算法之数学--高精度问题 2021-03-09

createcrystal

于 2024-09-17 21:57:51 发布

阅读量22

点赞数 1

分类专栏：算法文章标签：算法 c++ 开发语言

本文链接：https://blog.csdn.net/sinat_40546227/article/details/114604840

版权

算法专栏收录该内容

33 篇文章 0 订阅

订阅专栏

python解法

大整数加法

题目描述

Time Limit: 1000 ms
Memory Limit: 256 mb
写程序求两个相同位数的大整数之和

输入描述:

多组数据输入
两个大整数(位数不超过1000)

输出描述:

两个大整数的和

代码

while True:
	try:
		a,b = map(int,input().split())
		c = a+b
		print(c)
	except:
		break

C++解法

代码

#include <stdio.h>
#include <string>
//#include <map>
#include <algorithm>
#include <iostream>
//#include <numeric>
//#include <bits/stdc++.h>
using namespace std;


string Add(string a, string b) {
	int carry = 0;
	int al = a.length(), bl = b.length();
	if (al < bl)
		a.swap( b);
	string result(al, 0);
	b.insert(0, al - bl, '0');
	for (int i = al - 1; i >= 0; i--) {
		int sum = (a[i]-48) + (b[i] -48) + carry;
		carry = sum / 10;
		result[i] = sum % 10 + 48;
	}
	if(carry!=0){
		result.insert(result.begin(),carry+48);
	}
	return result;
}


int main() {
	string a;
	string b;
	while (cin>>a>>b) {
		string c = Add(a,b);
		printf("%s\n",c.c_str());
		//cout<<Add(a,b)<<endl;
	}

	return 0;
}