C--超大数的四则运算

写在前面

起因是一道题目，说来惭愧，我记的离散数学课上有教过这个。

思路

1. 加法
   从低位到高位，逐位想加，产生进位则高位加1
2. 减法
   从低位到高位，逐位想减，产生借位则高位减1
3. 乘法
   从低位到高位，乘数逐位乘以被乘数，保存在第三个数组中，判断数组每个元素是否大于10，若大于10，高位加（元素/10），元素 %= 10
4. 除法
   用辗转相除法，从高位到低位，被除数 除以 除数 得到商及余数，下一位被除数 = 被除数 + 余数 * 10

代码

#include <stdio.h>
#include <string.h>
#define MAXN 1001

void jiafa();
void jianfa();
void chenfa();

int main(void) {
   
	char str[MAXN];    //A有1000位之多，只能转化成字符串。
	int B, Q, R, len, i;
	
	scanf("%s%d", str, &B);
	len = strlen(str);    //获取输入的一串数字的长度。
	Q = ( str[0] - '0' ) / B;    //获取第一个数的商。
    /*长度只有1位 或 第一个数比被除数大，要先输出第一个数的商*/
	if ( len == 1 || (len > 1 && Q != 0) )	printf("%d", Q);
	R = ( str[0] - '0' ) % B;    //获取第一个数的余数。
    /*从第二个数开始到整个字符串结束，模拟手动除法*/
	for ( i = 1; i < len; i++ ) {
   
		Q = ( (R * 10) + str[i] - '0' ) / B;    //获取商是 (余数*10 + 下一个数) / B.
		printf("%d", Q);    //每获取一个商就输出一次。
		R = ( (R * 10) + str[i] - '0' ) % B;    //获取余数是 (余数*10 + 下一个数) % B. 
	}
	printf(" %d\n", R);    //输出最后的余数。

    jiafa();
    jianfa();
    chenfa();

    return 0;
}

void jiafa()
{
   </