数据结构课程设计(同名5306).pdfVIP

姓名： 学号： 班级： 指导老师： 学院：计算机学院 1 大数相乘 1. 问题描述 两个比较大的数， 超过 long long 类型，相乘，并计算结果。 2.设计思路 通过模拟手工计算两数相乘，从低位乘到高位，两重循环，第一重循环控制 乘数的第 i 位数与被乘数的相乘，第二重循环是被乘数的第 j 位数。第二重 循环每循环完一次，再把结果*10 与上次的结果相加，这里又运用到了大数 相加，这样一直处理到第一重循环结束。只要合理的处理好进位就可以了。 3.数据结构设计 把两数每位数存放数组里，通过控制循环实现相乘。 4. 功能函数设计 void nixu （） void mul () ； 计算两个存在数组里的大数计算相乘结果。 5. 程序代码 #includeiostream #includecstring using namespace std; void nixu(char* str, int p, int q) { char temp; while(p q) { temp = str[p]; str[p] = str[q]; str[q] = temp; p ++; q --; } } void mul(char* str1, char* str2) { char result[200]; int l1 = strlen(str1); int l2 = strlen(str2); memset(result,0,l1+l2); result[l1+l2] = \0; nixu(str1, 0, l1-1); nixu(str2, 0, l2-1); int index1; int index2; for(int i=0;il2; i++) { index1 = 0; index2 = 0; for(int j=0;jl1;j++) { int temp1 = (str1[j] - 0) * (str2[i] - 0) + index1; index1 = temp1 / 10; temp1 = temp1 % 10; int temp2 = (result[i+j] - 0) + temp1 + index2; index2 = temp2 / 10; result[i+j] = temp2 % 10 + 0; } result[i + l1] += index1 + index2; } nixu(result, 0, l1+l2-1); cout相乘后的数字为：endl; for(int i=0;il1+l2;i++) { if(result[i] != 0) coutresult[i]; } coutendl; } int main() { char str1[100],str2[100]; cout请输入需要相乘的数字endl; cinstr1; cinstr2; int l1 = strlen(str1); int l2 = strlen(str2); mul(str1,str2); return 0; } 6 运行测试 7 设计心得 大数相乘和大数相加不一样，大数相加比大数相乘简单一些，所以在大数相乘这边花了 一点时间。 2 哈弗曼树 1.问题描述 欲发一封内容为 AABBCAB ……(共长 100 字符,其中:A 、B 、C 、D 、E 、F 分别有 7 、9 、12 、22 、23、27 个