高精度整数加法运算(C语言).pdfVIP

高精度整数加法运算 　　因为是任意长的二整数求和，而系统中整型数的精度有限，因此需用字符串形式存储整数，并按位逐 位进行运算，运算过程中需考虑进位和借位问题。再者，整数可以是负数，若二整数符号相同则为加法运 算，相异则实为减法运算，若是减法运算还需比较二数的绝对值大小，以确定最终结果的符号及减数与被 减数的安排顺序。 　　完整程序如下： /* ********************************************************　 * name: add.c * author: Joshua Chan * description: 对二个随意长度的整数进行加法运算 以程序参数的形式输入二个随意长度整数（可为负整数） 程序会输出其加法运算的结果 * *******************************************************/ #include stdio.h #include string.h #define MAX_LEN 80 /* 将字符 0~9 转化为数字 0~9 */ static int ctoi(char c) { return (c - 0); } /* * 实现二个整数字符串的加法运算，要求二整数符号相同 */ static void _add(const char *num1, const char *num2, char *result) { int i, j, k, n1, n2, n; int len1, len2; int sig; int sta; /* 进位标识 */ int car; char c[MAX_LEN] = {0}; /* 判断输入整数的正负号 */ sig = (*num1 == -) ? -1 : 1; /* 判断有效数字起始位置 */ sta = (sig == -1) ? 1 : 0; len1 = strlen(num1); len2 = strlen(num2); /* * 对二整数自低位起进行逐位相加，逢十进位，计算结果逐位存入临时数组 * 比较二整数长度，以大者长度作为循环相加次数 */ if (len1 = len2) { j = len2 - 1; k = 0; car = 0; for (i = len1-1; i = sta; i--) { n1 = ctoi(num1[i]); n2 = (j = sta) ? (ctoi(num2[j])) : 0; j--; n = (car == 1) ? (n1 + n2 + 1) : (n1 + n2); if (n 9) { n = n % 10; car = 1; } else car = 0; c[k] = n + 0; k++; } if (car == 1) { c[k] = 1 + 0; k++; } } else { j = len1 -1; k = 0; car = 0; for (i = len2-1; i =sta; i--) { n2 = ctoi(num2[i]); n1 = (j = sta) ? (ctoi(num1[j])) : 0; j--; n = (car == 1) ? (n1 + n2 + 1) : (n1 + n2); if (n 9) { n = n % 1