高精度加减法,乘法模板

分别输入两个数即可得到结果

加法:

#include <bits/stdc++.h>
using namespace std;
vector <int> add(vector <int> A, vector<int> B) {
	if (A.size() < B.size()) return add(B, A);
	vector <int> answer;
	int jinwei = 0;
	for (int i = 0; i < A.size(); i++) {
		jinwei += A[i];
		if (i < B.size()) jinwei += B[i];
		answer.push_back(jinwei % 10);
		jinwei /= 10;
	}
	if (jinwei != 0) answer.push_back(jinwei);
	return answer;
}

int main() {
	string a, b;
	vector <int> A, B;
	cin >> a >> b;
	for (int i = a.size() - 1; i >= 0; i--) A.push_back(a[i] - '0');
	for (int i = b.size() - 1; i >= 0; i--) B.push_back(b[i] - '0');
	vector <int> answer = add(A, B);
	for (int i = answer.size()-1; i >= 0; i--) {
		cout << answer[i];
	}
}

减法:

#include <bits/stdc++.h>
using namespace std;

bool cmp(vector<int> a, vector <int> b) {
	if (a.size() != b.size()) return  a.size() > b.size();
	for (int i = a.size() - 1; i >= 0; i--) {
		if (a[i] != b[i]) return a[i] > b[i];
	}
	return true;
}

vector <int> sub(vector <int> a, vector <int> b) {
	vector <int> answer;
	int t = 0;
	for (int i = 0; i < a.size(); i++) {
		t = a[i] - t;
		if (i < b.size()) t -= b[i];
		answer.push_back((t + 10) % 10);
		if (t < 0)
			t = 1;
		else
			t = 0;
	}
	while (answer.size() > 1 && answer.back() == 0) answer.pop_back();
	return answer;
}


int main() {
	vector <int> a, b;
	string A, B;
	cin >> A >> B;
	for (int i = A.size() - 1; i >= 0; i--) a.push_back(A[i] - '0');
	for (int i = B.size() - 1; i >= 0; i--) b.push_back(B[i] - '0');

	if (cmp(a, b))
	{
		auto c = sub(a, b);
		for (int i = c.size()-1; i >= 0; i--) {
			cout << c[i];
		}
	}
	else {
		auto c = sub(b, a);
		cout << "-";
		for (int i = c.size()-1; i >= 0; i--) {
			cout << c[i];
		}

	}
}

  

乘法:

#include <bits/stdc++.h>
using namespace std;

vector <int> mul(vector <int> a, vector <int> b) {
	vector <int> answer(a.size() + b.size()+8, 0);


	for (int i = 0; i < a.size(); i++) {
		for (int j = 0; j < b.size(); j++) {
			answer[i + j] += a[i] * b[j];
		}
	}

	int t = 0;
	for (int i = 0; i < answer.size(); i++) {
		t  += answer[i];
		answer[i] = t % 10;
		t /= 10;

	}

	while (answer.size() >1 && answer.back() == 0) answer.pop_back();
	return answer;
}


int main() {

	vector <int>  a, b;
	string A, B;
	cin >> A >> B;

	for (int i = A.size() - 1; i >= 0; i--)a.push_back(A[i] - '0');
	for (int i = B.size() - 1; i >= 0; i--)b.push_back(B[i] - '0');
	auto c = mul(a,b);
	for(int i=c.size()-1;i>=0;i--){
		cout << c[i];
	}
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值