四则计算器(高精度)

输入两个正整数 a 和 b, 和一个字符表示运算种类, 计算a 和 b的运算结果并输出

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

int A[1010], B[1010], ans[1010], x;
string a, b;

// 把字符串s存储的整数按照大整数的格式存入数组a中
void s2BIG(string s, int a[])
{
    int la = s.length();
    for (int i = 1; i <= la; i++)
    {
        // 数组a和十进制写法是反过来存储的
        a[i] = s[la - i] - '0';
    }
    a[0] = la; // 大整数的位数保存在a[0]
}

// 将x+y的结果存入数组z中
void addBIG(int x[], int y[], int z[])
{
	// 初始z[0]位数
    z[0] = max(x[0], y[0]);
    // 各位相加
    for (int i = 1; i <= z[0]; i++)
    {
    	z[i] = x[i] + y[i];
    }
    // 处理进位
    for (int i = 1; i <= z[0]; i++)
    {
    	z[i+1] += z[i] / 10;
    	z[i] %= 10;
    	// 处理最高位
    	if (z[z[0]+1] > 0) z[0]++;
    }
}

// 用一行输出a记录的大整数（包括换行符）
void printBIG(int a[]) 
{
	int la = a[0];  // 获得a的位数
	for (int i = la; i >= 1; i--) // 从高位输出到低位
	{
		cout << a[i];
	}
	cout << endl; // 最后要输出一个换行
}

// 比较x和y，若x代表的大整数较小返回true，否则返回false
bool cmpBIG(int x[], int y[]) 
{
	// 获得x和y的位数
	int lx = x[0], ly = y[0];
    // 位数较大的数较大
	if (lx != ly) return lx < ly;
    // 若位数相等,从高位开始比较
    for (int i = lx; i >= 1; i--)
    {
    	if (x[i] != y[i]) return x[i] < y[i];
    }
    return false; // 如果运行到这一步，说明两个数组完全相同
}

// 将x*y的结果存入数组z中
void mulBIG(int x[], int y, int z[])
{
    z[0] = x[0];
    for (int i = 1; i <= z[0]; i++) // 每位求积
        z[i] = x[i] * y;
    for (int i = 1; i <= z[0]; i++) // 进位处理
    {
        z[i + 1] += z[i] / 10;
        z[i] %= 10;
        if (z[z[0]+1] > 0)
        {
        	z[0]++;
        }
    }
}

// 将x-y的结果存入数组z中(x必须大于y)。
void subBIG(int x[], int y[], int z[])
{
    z[0] = max(x[0], y[0]);
    for (int i = 1; i <= z[0]; i++) // 每位相减
        z[i] = x[i] - y[i];
    for (int i = 1; i <= z[0]; i++) // 处理借位
    {
        if (z[i] < 0)
        {
        	z[i] += 10;
        	z[i+1]--;
        }
    }
    // 长度减少
    while (z[z[0]] == 0 && z[0] > 1) z[0]--;
}

// 将x除以y的结果存入数组z中
void divBIG(int x[], int y, int z[])
{
	z[0] = x[0];
	int r = 0; // 记录余数
	// 从最高位开始除
	for (int i = z[0]; i >= 1; i--)
	{
		int t = r * 10 + x[i];
		z[i] = t / y;
		r = t % y;
	}
	while (z[z[0]] == 0 && z[0] > 1) z[0]--; // 找到最高的非零位
}

int main()
{
	char c;
	cin >> c;
	if(c == '+')
	{
		cin >> a >> b;
		s2BIG(a, A);
		s2BIG(b, B);
		addBIG(A, B, ans);
		printBIG(ans);
	}
	else if(c == '-')
	{
		cin >> a >> b;
		s2BIG(a, A);
		s2BIG(b, B);
		if(!cmpBIG(A, B))
		{
			subBIG(A, B, ans);
		}
		else 
		{
			subBIG(B, A, ans);
		}
		printBIG(ans);
	}
	else if(c == '*')
	{
		cin >> a >> x;
		s2BIG(a, A);
		mulBIG(A, x, ans);
		printBIG(ans);
	}
	else 
	{
		cin >> a >> x;
		s2BIG(a, A);
		divBIG(A, x, ans);
		printBIG(ans);
	}
	return 0;
}