数据结构课程设计-大数相乘等管理.docxVIP

《数据结构》课程设计报告班级学号姓名指导教师课题一、大数相乘一、问题描述要求：输入两个较大的整数，进行乘法运算，能够通过程序计算出其正确的结果，并输出结果，使整数相乘不受计算机内存空间的限制。二、设计思路及步骤1、首先，要输入两个大数，所以在void multil()大数相乘操作函数中，定义两个字符型数组A[N]和B[N]，其中，N为数组的最大长度，以字符串的形式来记录这两个较大的整数，定义字符型指针res记录这两个整数相乘结果的返回地址，用于输出结果。2、在大数乘法计算过程中，首先，将字符串各位的字符先转化为所对应的数字，然后再进行一系列的计算，由于整数乘法计算是从低位到高位依次计算，所以为符合这一规律，先对两个大数字符串先进行逆序操作（void swap(char* str, int p, int q)逆序操作函数），最后再将所得的结果进行逆序操作，并输出结果。3、在char* LargeNum_ multi (char* A, char* B)大数相乘函数中，分别定义整型变量m和 n分别记录数组A[N]和数组B[N]的长度，定义字符型指针变量result记录两大数相乘后的地址用于返回地址，result的最大长度为（m+n），定义整型变量multiFlag和addFlag分别表示乘法进位和加法进位，初始化均为0，在之后的运算过程中记录乘法进位和加法进位。三、函数清单void swap(char* str, int p, int q); //逆序操作函数void menu(); //菜单函数void multil(); //大数相乘操作函数char*LargeNum_ multi (char* A, char* B); //大数相乘函数四、源程序代码#include stdio.h #include stdlib.h#include string.h #define N 100 void swap(char* str, int p, int q); //逆序void menu(); //菜单void multil(); //大数相乘操作char* LargeNum_multi(char* A, char* B); //大数相乘void swap(char* str, int p, int q) //逆序{ char temp; while(p q) { temp = str[p]; str[p] = str[q]; str[q] = temp; p ++; q --; } } char* LargeNum_multi(char* A, char* B) //大数相乘 { if((A[0]=1A[0]=9)(B[0]=1B[0]=9)) //正 正 { int m = strlen(A); int n = strlen(B); int i; char *result; int multiFlag; // 乘积进位 int addFlag; // 加法进位 result=(char*)malloc(sizeof(char)*(m+n+1)); for(i=0;im+n;i++) *(result+i)=0; result[m+n] = \0; swap(A, 0, m-1); swap(B, 0, n-1); for(i=0; i = n-1; i++) // B的每一位 { multiFlag = 0; addFlag = 0; for(int j=0; j = m-1; j++) // A的每一位 { int temp1 = (A[j] - 0) * (B[i] - 0) + multiFlag; multiFlag = temp1 / 10; temp1 = temp1 % 10; int temp2 = (result[i+j] - 0) + temp1 + addFlag; addFlag = temp2 / 10; result[i+j] = temp2 % 10 + 0; } result[i + m] += multiF