下载后可任意编辑数据结构课程设计模板12024 年 4 月 19 日下载后可任意编辑姓名： 学号：班级：指导老师： 学院：计算机学院22024 年 4 月 19 日下载后可任意编辑1 大数相乘1. 问题描述两个比较大的数，远远超过 long long 类型，相乘，并计算结果。2.设计思路经过模拟手工计算两数相乘，从低位乘到高位，两重循环，第一重循环控制乘数的第 i 位数与被乘数的相乘，第二重循环是被乘数的第 j 位数。第二重循环每循环完一次，再把结果*10 与上次的结果相加，这里又运用到了大数相加，这样一直处理到第一重循环结束。只要合理的处理好进位就能够了。3.数据结构设计把两数每位数存放数组里，经过控制循环实现相乘。4. 功能函数设计32024 年 4 月 19 日下载后可任意编辑void nixu（）void mul ()；计算两个存在数组里的大数计算相乘结果。5. 程序代码#include#includeusing 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;42024 年 4 月 19 日下载后可任意编辑 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;52024 年 4 月 19 日下载后可任意编辑 int index2; for(int i=0;i>str1;72024 年 4 月 19 日下载后可任意编辑cin>>str2;int l1 = strlen(str1);int l2 = strlen(str2);mul(str1,...
