高精度加、减、乘、除、取余 c\c++代码

花了我下午好几个钟头终于写出来了
前面几个函数是一些基本操作：初始化一个数组，字符串转int数组，展示，比较
后面的集合函数就是：加、减、乘、除、取余
注释没怎么写，如果看不过来需要的话就回复我，我把注释写上去

/*
    通过按字符串读取“数字”，再把字符串转成数字放到一个int数组里面（0为最低位）
    高精度运算其实是模拟我们人怎么算(加、减)的或则通过数论的一个规则(比如取模）
*/
// todo 小数位高精度

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>

#define NUMSIZE 100

/*初始化一个int数组*/
void Init(int arr[], int len) {
	for (int i = 0; i <= len; i++)
		arr[i] = 0;
}

/*字符串转成数字*/
void str2int(const char str[], int len, int num[])
{
	for (int i = 0; i < len; i++)
	{
		num[i] = str[len - 1 - i] - '0';
	}
}

void Display(const int num[], int len)
{
	int i = len;
	while (!num[i] && i)
	{
		i--;
	}

	for (; i >= 0; i--)
	{
		printf("%d", num[i]);
	}
	putchar('\n');
}

/*比较两个高精度的大小 a > b 返回1； a == b 返回0；a < b 返回-1 ;|| 这里的len参数去a和b中大的*/
int Compare(const int a[], const int b[], int len)
{
	int a_len, b_len;

	// 获取数组a的长度
	int i = len;
	while (a[i] != 0 && i)
	{
		i--;
	}
	a_len = i;
	
	// 获取数组b的长度
	i = len;
	while (b[i] != 0 && i)
	{
		i--;
	}
	b_len = i;

	if (a_len > b_len)
	{
		return 1;
	}
	else if (a_len == b_len)
	{
		while (a[a_len] == b[b_len] && a_len > 0 && b_len > 0)
		{
			a_len--;
			b_len--;
		}
		if (a[a_len] > b[b_len])
		{
			return 1;
		}
        else if (a[a_len] == b[b_len])
        {
            return 0;
        }
		else
		{
			return -1;
		}
	}
	else
	{
		return -1;
	}
}

void RealSubt(int a[], int b[], int result[], int alen, int blen)
{
    int maxlen = alen > blen ? alen : blen;
	int a_temp[NUMSIZE] = { 0 };
	for (int j = 0; j < alen; j++)
	{
		a_temp[j] = a[j];
	}

	for (int i = 0; i <= maxlen; i++)
	{
		if (a_temp[i] >= b[i])
			result[i] = a_temp[i] - b[i];
		else {
			result[i] = a_temp[i] + 10 - b[i];
			a_temp[i + 1] -= 1;
		}
	}
}

/*高精度减法， 高精度 - 高精度 返回值result代表正（1）负（0）*/
int Subtract(int a[], int b[], int result[], int alen, int blen)
{
    int flag = 1;
    int maxlen = alen > blen ? alen : blen;
    if(Compare(a, b, maxlen) == -1){
        flag = 0;
        RealSubt(b, a, result, blen, alen);
    }
    else
    {
        RealSubt(a, b, result, alen, blen);
    }
    
    return flag;
}


/*高精度加法, 高精度 + 高精度 */
void Add(const int a[], const int b[], int result[], int alen, int blen)
{
	int i;
	int maxlen = alen > blen ? alen : blen;
	for (i = 0; i <= maxlen; i++)
	{
		result[i] += a[i] + b[i];
		if (result[i] >= 10) {
			result[i + 1] += result[i] / 10;
			result[i] %= 10;
		}
	}
}


/*高精度乘法, 高精度 * 高精度 */
void Multi(const int a[], const int b[], int result[], int alen, int blen)
{
	for (int i = 0; i < alen; i++)
		for (int j = 0; j < blen; j++) {
			result[i + j] += a[i] * b[j];
			result[i + j + 1] += (result[i + j]) / 10;
			result[i + j] = result[i + j] % 10;
		}
}

/*高精度除法， 高精度 / 非高精度*/
void Divide(const int a[], const int b, int result[], const int alen)
{
    int temp = 0;
    for(int i = alen - 1; i >= 0; i--)
    {
        temp = temp * 10 + a[i];
        if(temp > b)
        {
            result[i] = temp / b;
            temp -= result[i] * b;
        }
    }
}

 
/*高精度取余, 高精度 % 非高精度*/
int Mod(const int a[], const int b, const int alen)
{
    int result = 0;
    for(int i = alen - 1; i >= 0; i--)
		result = (result * 10 + a[i]) % b;
    return result;
}


int main()
{
	int i, flag = 1;
	char stra[NUMSIZE], strb[NUMSIZE], temp[NUMSIZE];
	int alen, blen, maxlen;
	int a[NUMSIZE] = { 0 }, b[NUMSIZE] = { 0 };
    int c;
    int result[NUMSIZE + 1] = { 0 };
    int result1[NUMSIZE + 1] = { 0 };
    int result2[NUMSIZE + 1] = { 0 };
    int result3[NUMSIZE + 1] = { 0 };
    int result4[NUMSIZE + 1] = { 0 };
    int result5[NUMSIZE + 1] = { 0 };

    printf("请输入数字A: ");
	gets(stra);
    printf("请输入数字B: ");
	gets(strb);
    printf("请输入数字C: ");
    scanf("%d", &c);
	// 获取长度
	alen = strlen(stra);
	blen = strlen(strb);
	maxlen = alen > blen ? alen : blen;

    str2int(stra, alen, a);
    str2int(strb, blen, b);

    printf("\nA + B : ");
    Add(a, b, result, alen, blen);
    Display(result, maxlen);

    printf("\nA - B: ");
    if(Subtract(a, b, result1, alen, blen) == 0)
        printf("-");
    Display(result1, maxlen);

    printf("\nB - A: ");
    if(Subtract(b, a, result2, blen, alen) == 0)
        printf("-");
    Display(result2, maxlen);

    printf("\nA * B: ");
    Multi(a, b, result3, alen, blen);
    Display(result3, alen + blen);

    printf("\nA / C: ");
    Divide(a, c, result4, alen);
    Display(result4, maxlen);

    printf("\nA %% c: ");
    printf("%d", Mod(a, c, alen));

	return 0;
}

下面是输出结果

请输入数字A: 11111
请输入数字B: 22222
请输入数字C: 10

A + B : 33333

A - B: -11111

B - A: 11111

A * B: 246908642

A / C: 1111

A % c: 1