大整数加减乘除C版.doc

大整数加减乘除C++版 #include?stdio.h?? #include?string.h???? ?? #define?MAX_DIGIT?500???? ???? //大数运算：加法???? int?Multiply(int?*a,int?*b,int?*result);???? //大数运算：乘法???? int?Add(int?*a,int?*b,int?*result);???? //大数运算：减法???? int?Sub(int?*a,int?*b,int?*result);???? ???? //逐位调整大数，如result为11?9?22?-3?-2调整为:1?0?3?9?-3,然后再对符号提升到最高位:?9?9?6?0?2...?...?-1???? //表示大数的值为-20699???? void?AjustEncodeArray(int?*result,unsigned?int?iMaxNum);???? ???? //输出大数???? void?PrintBigNum(int?*result);???? ???? //把个位在高位的字符数组转为个位在低位(下标0)的整型数组???? void?CArray2revDigitArray(char?*cArray,int?*DigitArray,unsigned?int?iNum);???? ???? //大数运算：加法???? int?Add(int?*a,int?*b,int?*result)???? {???? ????if(a==NULL?||?b==NULL?||?result==NULL)???? ????{???? ????????printf(multiply:input?error\n);???? ????????return?-1;???? ????}???? ????int?i=0,j=0;???? ????//初始化result数组???? ????for(i=0;iMAX_DIGIT*2;++i)???? ????{???? ????????result[i]=0;???? ????}???? ????for(i=0;iMAX_DIGIT;++i)???? ????{???? ????????result[i]?+=?(a[i]+b[i]);???? ????}???? ????AjustEncodeArray(result,MAX_DIGIT*2);???? ????return?0;???? }???? ???? //大数运算：减法???? int?Sub(int?*a,int?*b,int?*result)???? {???? ????if(a==NULL?||?b==NULL?||?result==NULL)???? ????{???? ????????printf(multiply:input?error\n);???? ????????return?-1;???? ????}???? ????int?i=0,j=0;???? ????//初始化result数组???? ????for(i=0;iMAX_DIGIT*2;++i)???? ????{???? ????????result[i]=0;???? ????}???? ????for(i=0;iMAX_DIGIT;++i)???? ????{???? ????????result[i]?+=?(a[i]-b[i]);?????????????//result里可以为负数???? ????}???? ????AjustEncodeArray(result,MAX_DIGIT*2);???? ????return?0;???? }???? ???? //大数乘法???? int?Multiply(int?*a,int?*b,int?*result)???? {???? ????if(a==NULL?||?b==NULL?||?result==NULL)???? ????{???? ????????printf(multiply:input?error\n);???? ????????return?-1;???? ????}???? ????int?i=0,j=0;???? ????//初始化result数组???? ????for(i=0;iMAX_DIGIT*2;++i)???? ????{???? ????????result[i]=0;???? ????}???? ????//a[0]为个位起算,结果的偏移位为i+j,???? ????//如个位*十位，则运算结果的偏移为0+1即1???? ????//例子:a[0]为9，b[1]为7，则result[1]加