C/C++高精度算法实现思路与代码

#include<iostream>
#include<string>
using namespace std;

const int N = 510;//数字最大可以存储509位的数字
int a[N];//要相加的数字
int b[N];//要相加的数字
int c[N];//得到的结果
int main()
{
    string str1;//要想加的数字
    string str2;//要相加的数字
    cin >> str1;
    cin >> str2;
    //将str1和str2进行逆置存放
    for (int i = 0; i < str1.size(); i++)
        a[str1.size() - 1 - i] = str1[i] - '0';
    for (int i = 0; i < str2.size(); i++)
        b[str2.size() - 1 - i] = str2[i] - '0';
    //得到最大的位数
    int ans = max(str1.size(), str2.size());
    for (int i = 0; i < ans; i++) {
        c[i] += a[i] + b[i];//相加
        c[i + 1] = c[i] / 10;//进位
        c[i] %= 10;//如果1位数大于10，对其进行取余
    }
    ans += 1;//避免最大位数相加完之后有进位：比如说500+500，5+5=10，要进位
    //去除前导0
    if (c[ans - 1] == 0 && ans > 1)
        ans -= 1;
    //输出
    for (int i = 0; i < ans; i++)
        cout << c[ans - 1 - i];
    return 0;
}

#include<iostream>
using namespace std;
const int N = 2000;
int m[N];//要算的数
int n[N];//要算的数
int ans[2 * N];//所得的答案
int main() {
	string a, b;//字符串输入
	cin >> a >> b;
	int la = a.size();//a的字符串长，也就是乘数的位数
	int lb = b.size();//b的字符串长，也就是乘数的位数
	int i = 0, j = 0;
	//逆序存入数组中
	for (i = 0; i < la; i++) {
		m[i] = a[la - i - 1] - '0';
	}
	//逆序存入数组中
	for (j = 0; j < lb; j++) {
		n[j] = b[lb - j - 1] - '0';
	}
	//根据公式进行计算
	for (i = 0; i < la; i++) {
		for (j = 0; j < lb; j++) {
			ans[i + j] += m[i] * n[j];
		}
	}
	//上述仅进行了计算各个位的数，没有考虑进位
	//下面循环考虑进位
	//ns为答案的位数，由例子可知，答案的位数的最小值为la+lb-1
	int ns = la + lb - 1;
	for (i = 0; i < ns; i++) {
		//各位大于9时，才考虑进位的问题
		if (ans[i] > 9) {
			ans[i + 1] += ans[i] / 10;
			ans[i] %= 10;
		}
		//如果i+1进位大于ns，ns要进行更新
		if (i + 1 > ns) {
			ns++;
		}
	}
	//逆序打印
	//考虑先导0的问题
	if (ans[i] == 0 && ns > 1)
		ns--;
	for (i = ns; i >= 0; i--) {
		cout << ans[i];
	}
	return 0;
}

#include <iostream>
#include <gmpxx.h>

int main()
{
    mpf_set_default_prec(64); // 设置默认精度为64位
    mpf_class a("123.456"); // 定义高精度浮点数a
    mpf_class b("789.012"); // 定义高精度浮点数b
    mpf_class c; // 定义高精度浮点数c
    c = a + b; // 高精度浮点数加法
    std::cout << c << std::endl; // 输出结果
    return 0;
}