c语言大数运算程序设计报告,C语言程序设计-大数运算.doc

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

#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", &shu[index++] ; //从s中获取第一个数到num[]中 for ;; //先找',' 如果找到了 将该位置的字符转变为' '空格后再从这个位置读取数字 point strchr s, ',' ; //从s中找到第一个',' 将其地址存在point中 if point NULL break; //如果没有找到',' 则说明到尽头 脱离循环 *point ' '; //找到','后 将其转变为' '空格 sscanf point, "%d", &shu[index++] ; //从空格处向后获取数字 到num[]中 int i, temp; //index记录数组中数的个数 将数组反转 高位在后 低位在前 for i 0; i index / 2; i++ temp shu[i]; shu[i] shu[index - i - 1]; shu[index - i - 1] temp; return index; //返回index的值 即数组长度 注意长度比下标大1 /* 做加法的函数 适用于同号的情况

*/

int add int *s1, int len1, int *s2, int len2, int *res int len len1 len2 ? len1: len2; //以两个数串种最长的长度为基准 作为运算次数 int index, delta 0; for index 0; index len; index++ //从低位到高位进行运算 res[index] s1[index] + s2[index] + delta; delta res[index] / 10000; res[index] % 10000; if delta res[index++] delta; //如果最后还有进位 则数位+1 并且进位作为最高位 return index; //返回结果的长度 /* 做减法的函数 适用于异号的情况

*/

int sub int *s1, int len1, int *s2, int len2, int *res, int *len0 int len, *up, *dn; //len用来记录计算次数 up指向绝对值较大的数 dn指向绝对值较小的数 while len1 len2 && len1 1 && s1[len1-1] s2[len2-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 s1[len1-1] s2[len2-1] ? s1: s2; //比较最高位的值 大的数给up dn up s1 ? s2: s1; int index, delta 0; //这里开始从低位向高位计算 for index 0; index len; index++ res[index] up[index] - delta - dn[index]; if res[index] 0 //发生借位 res[index] + 10000; delta 1; else delta 0; while index 1 && res[index - 1] 0 //消去前导0 但至少保留1位 index--; *len0 index; //讲长度赋值给主函数中的len0 return up s1; //如果s1的值大则返回真 否则返回假 在主函数中用来判断结果的符号 int main //分别定义了第一个数 第二个数 和运算结果的数组 长度 以及正负 int shu1[MAXN], len1, isne