第十六节 机试题之大整数减法和乘法.docVIP

考虑到有的初学者对第十五节的减法和乘法的疑惑，本节特此将减法和乘法的程序补上。/********************************************************************************??函数名称：BigNumberSub**??函数功能：大整数的减法运算**??入口参数：str1：第一个减数? ?? ?? ?? ? str2：第二个减数? ? ptr：容纳两数之差的空间首地址? ? ptrSize：此空间大小**??出口参数：******************************************************************************/int BigNumberSub(const char *str1, const char *str2, char *ptr, int ptrSize){/***??iStr1Len：存储第一个字符串**??iStr2Len：存储第二个字符串**??iMaxLen ：两个字符串中最长的长度**??i、j? ? ：循环**??iTemp? ?：当前位暂存位**??iBorrow ：进位标志位*/int? ?iStr1Len , iStr2Len , iMaxLen , i , j , iTemp = 0 , iBorrow = 0 ;char??character1 , character2 ;/* 测量两个字符串的长度 */iStr1Len = strlen(str1) ;iStr2Len = strlen(str2) ;/* 将ptr存储区域的数据全部清零 */memset(ptr, 0, ptrSize) ;/* 如果被减数小于减数 */if ( iStr1Len iStr2Len ) {??return 0 ;}/* 从高位到低位逐位相减 */for ( i = 0 ; i iStr1Len ; i++ ) {??character1 = str1[iStr1Len - 1 - i] ;??character2 = (iStr2Len - 1 - i) 0 ? 0 : str2[iStr2Len - 1 - i] ;??/* 如果有哪一位不是数字，则退出运算 */??if ( (!isdigit(character1)) || (!isdigit(character2)) ) {? ?return 0 ;??}??/* 当前位相减之后的暂存值 */??iTemp? ?= (character1 - 0) + 10 - iBorrow - (character2 - 0) ;??assert(i ptrSize) ;??/* 将当前相减位的值转换为字符存入结果 */??ptr??= iTemp % 10 + 0 ;??/* 借位位的值 */??iBorrow = 1 - iTemp / 10 ;}assert(i ptrSize) ;ptr?= \0 ;/* 将字符串从高位依次输出 */for ( j = 0 ; j i-- ; j++) {??char cTemp??= ptr[j] ;? ?? ? ptr[j] = ptr?;? ? ptr?= cTemp??;}return 1 ;}/********************************************************************************??函数名称：BigNumberMul**??函数功能：大整数的乘法运算**??入口参数：str1：第一个乘数? ?? ?? ?? ? str2：第二个乘数? ? ptr：容纳两数之积的空间首地址? ? ptrSize：此空间大小**??出口参数：******************************************************************************/int BigNumberMul(const char *str1, const char *str2, char *ptr, int ptrSize){/***??iStr1Len：存储第一个字符串**??iStr2Len：存储第二个字符串**??iMaxLen ：两个字符串中最长的长度**??i、j? ? ：循环**??iCarry??：进位标志位*/int? ?iStr1Len , iStr2Len , iMaxLen , i , j , iCarry = 0 ;/* 测量两