C语言程序设计-大数运算.doc

#include #include #include #define MAXN 1010/* 将满足XX,XXXX,XXXX格式的字符串s转换为数字串存储在数组shu中*/int get_shu(char *s, int shu) int index = 0; char* point; sscanf(s, %d, &shuindex+); /从s中获取第一个数到num中 for(;) /先找, 如果找到了 将该位置的字符转变为 空格后再从这个位置读取数字 point = strchr(s, ,); /从s中找到第一个, 将其地址存在point中 if(point = NULL) break; /如果没有找到, 则说明到尽头 脱离循环 *point = ; /找到,后 将其转变为 空格 sscanf(point, %d, &shuindex+); /从空格处向后获取数字 到num中 int i, temp; /index记录数组中数的个数 将数组反转 高位在后 低位在前 for(i = 0; i len2) ? len1: len2; /以两个数串种最长的长度为基准 作为运算次数 int index, delta = 0; for(index = 0; index 1 & s1len1-1 = s2len2-1) /!如果两个数串的长度相同且高位相同 则不断向后缩减长度 len1-; len2-; /因为相同的高位会被抵消 但是这个循环至少给两个数串留1位 len = (len1 len2) ? len1: len2; /取较长的长度作为计算次数 if(len1 != len2) /!当两数串长度不等的时候 up = (len1 len2)? s1: s2; /!长度长的绝对值肯定大 赋值给up dn = (up = s1)? s2: s1; /!短的给dn else /当两数串长度相等的时候 up = (s1len1-1 s2len2-1)? s1: s2; /比较最高位的值 大的数给up dn = (up = s1)? s2: s1; int index, delta = 0; /这里开始从低位向高位计算 for(index = 0; index len; index+) resindex = upindex - delta - dnindex; if(resindex 1 & resindex - 1 = 0) /消去前导0 但至少保留1位 index-; *len0 = index; /讲长度赋值给主函数中的len0 return up = s1; /如果s1的值大则返回真 否则返回假 在主函数中用来判断结果的符号int main() /分别定义了第一个数 第二个数 和运算结果的数组 长度 以及正负 int shu1MAXN, len1, isneg1; int shu2MAXN, len2, isneg2; int resMAXN, len0, isneg0; /!enter获取输入的字符串 char enterMAXN; while(gets(enter) /获取一行 if(enter0 = 0)break; /如果为空字符串则退出循环 char* point = strchr(enter, !); /定义一个字符指针 从enter中找!字符作为分界线 *point = 0; /在找到的;字符转变为字符串结尾标志 这样把enter划分为两个字符串 一个以enter打头 一个以point+1 memset(shu1, 0, sizeof(shu1); /讲两个数串清零 这一步十分重要 memset(shu2, 0, sizeof(shu2); /因为对于长度不等的数串做运算的时候 我们都是将短的数串后面当作0看待的 len1 = get_shu(enter, shu1); /将第一个字符串中的数获取到num1中 len2 = get_shu(point + 1, shu2); /将第二个字符串中的数获取到num2中 if(shu1len1 - 1 0) /如果第一个字符串最高为位负 shu1len1 - 1 = -shu1len1 - 1; /!则转变为正 isneg1 = 1; /并且将负标记设为1 else isneg1 = 0; /否则设为0 if(shu2len2 - 1 = 0; index-) /将保存结果的res数串从高到低输出 if(index = len0 - 1) /如果是最高位 则根据标记 判断是否输出负号- if(isneg0 & resindex) printf(-); /有一种情况除外 就是仅