作业帮C语言课程设计大数乘法和除法用字符储存数字进行的大数运算 1) 用一个整型数组表示一个大数,数组的每个元素存储大数的一位数字,则实际的大数d表示为：d=a[k]×10 k-1 +a[k-1]×10 k-2 +…+a[2]×10
来源：学生作业帮助网 编辑：作业帮 时间：2024/04/23 14:23:49
![C语言课程设计大数乘法和除法用字符储存数字进行的大数运算 1) 用一个整型数组表示一个大数,数组的每个元素存储大数的一位数字,则实际的大数d表示为：d=a[k]×10 k-1 +a[k-1]×10 k-2 +…+a[2]×10](/uploads/image/z/8865146-2-6.jpg?t=C%E8%AF%AD%E8%A8%80%E8%AF%BE%E7%A8%8B%E8%AE%BE%E8%AE%A1%E5%A4%A7%E6%95%B0%E4%B9%98%E6%B3%95%E5%92%8C%E9%99%A4%E6%B3%95%E7%94%A8%E5%AD%97%E7%AC%A6%E5%82%A8%E5%AD%98%E6%95%B0%E5%AD%97%E8%BF%9B%E8%A1%8C%E7%9A%84%E5%A4%A7%E6%95%B0%E8%BF%90%E7%AE%97+1%29+%E7%94%A8%E4%B8%80%E4%B8%AA%E6%95%B4%E5%9E%8B%E6%95%B0%E7%BB%84%E8%A1%A8%E7%A4%BA%E4%B8%80%E4%B8%AA%E5%A4%A7%E6%95%B0%2C%E6%95%B0%E7%BB%84%E7%9A%84%E6%AF%8F%E4%B8%AA%E5%85%83%E7%B4%A0%E5%AD%98%E5%82%A8%E5%A4%A7%E6%95%B0%E7%9A%84%E4%B8%80%E4%BD%8D%E6%95%B0%E5%AD%97%2C%E5%88%99%E5%AE%9E%E9%99%85%E7%9A%84%E5%A4%A7%E6%95%B0d%E8%A1%A8%E7%A4%BA%E4%B8%BA%EF%BC%9Ad%3Da%5Bk%5D%C3%9710+k-1+%2Ba%5Bk-1%5D%C3%9710+k-2+%2B%E2%80%A6%2Ba%5B2%5D%C3%9710)
C语言课程设计大数乘法和除法用字符储存数字进行的大数运算 1) 用一个整型数组表示一个大数,数组的每个元素存储大数的一位数字,则实际的大数d表示为：d=a[k]×10 k-1 +a[k-1]×10 k-2 +…+a[2]×10
C语言课程设计大数乘法和除法
用字符储存数字进行的大数运算 1) 用一个整型数组表示一个大数,数组的每个元素存储大数的一位数字,则实际的大数d表示为：d=a[k]×10 k-1 +a[k-1]×10 k-2 +…+a[2]×10+a[1] 其中a[0]保存该大数的位数.2) 实现两个大数相乘； 在此基础上实现两个大数相除
C语言课程设计大数乘法和除法用字符储存数字进行的大数运算 1) 用一个整型数组表示一个大数,数组的每个元素存储大数的一位数字,则实际的大数d表示为：d=a[k]×10 k-1 +a[k-1]×10 k-2 +…+a[2]×10
#include #include #define MAXCHAR 20000 void Add (char *ch1 , char *ch2 , char *ch3) {// ch3 = ch1 + ch2; int len1 = strlen (ch1) , len2 = strlen (ch2) , len3 , i , tmp , num1[MAXCHAR] , num2[MAXCHAR] , num3[MAXCHAR]; memset (num1 , 0 , sizeof(num1)); memset (num2 , 0 , sizeof(num2)); memset (num3 , 0 , sizeof(num3)); for (i=len1-1;i>=0;i--) num1[len1-1-i] = ch1[i] - 48; for (i=len2-1;i>=0;i--) num2[len2-1-i] = ch2[i] - 48; i = 0 , tmp = 0 , len3 = len1 > len2 ? len1 : len2; while (i < len3) { num3[i] = num1[i] + num2[i] + tmp; tmp = 0; if (num3[i] >= 10) { tmp = num3[i]/10; num3[i] %= 10; } i ++; } if (tmp != 0) { num3[i] = tmp; i ++; } len3 = i; for (i=len3-1;i>=0;i--) ch3[len3-1-i] = num3[i] + 48; ch3[len3] = '\0'; return ; } void Minus (char *ch1 , char *ch2 , char *ch3) { // 保证 ch1 > ch2 : ch3 = ch1 - ch2 int i , tmp , len1 = strlen (ch1) , len2 = strlen (ch2) , len3 , num1[MAXCHAR] , num2[MAXCHAR] , num3[MAXCHAR]; memset (num1 , 0 , sizeof(num1)); memset (num2 , 0 , sizeof(num2)); memset (num3 , 0 , sizeof(num3)); for (i=0;i 1 && num3[len3-1] == 0) len3 --; for (i=0;i=0;i--) num1[len1-1-i] = ch1[i] - 48; for (i=len2-1;i>=0;i--) num2[len2-1-i] = ch2[i] - 48; for (i=0;i 1 && num3[len3-1] == 0) len3 --; for (i=0;i ch2 return 1; ch1 < ch2 return -1; ch1 == ch2 return 0; int i , len1 = strlen (ch1) , len2 = strlen (ch2); if (len1 > len2) return 1; if (len2 > len1) return -1; for (i=0;i ch2[i]) return 1; if (ch1[i] < ch2[i]) return -1; } return 0; } void Div (char *ch1 , char *ch2 , char *ch3) {//保证ch1>ch2 && ch2 != 0 : ch3 = ch1/ch2 , ch1 = ch1%ch2 , 需要支持函数:cmp () , Minus (); int i , len1 , len2 , tmp; char ch4[MAXCHAR] , ch5[MAXCHAR]; ch3[0] = '0' , ch3[1] = '\0'; while (cmp (ch1 , ch2) >= 0) { len1 = strlen (ch1) , len2 = strlen (ch2); tmp = len1-len2-1 > 0 ? len1-len2-1 : 0; ch4[0] = '1'; memcpy (ch5 , ch2 , (len2+1)*sizeof(char)); for (i=0;i= ch2 : ch1 %= ch2 , 需要支持函数:Minus () , cmp (); int i , len1 , len2 , tmp; char ch3[MAXCHAR]; while (cmp (ch1 , ch2) >= 0) { len1 = strlen (ch1) , len2 = strlen (ch2); tmp = len1-len2-1 > 0 ? len1-len2-1 : 0; memcpy (ch3 , ch2 , (len2+1)*sizeof(char)); for (i=0;i