大数相乘毕业论文

思路为：

一：检查了输入的合法性（非空，无非法字符）

二：检查输入是否可以进行简单计算（一个数为 0，1，+1，-1）

三：去掉输入最前面可能有的正负符号，并判断输出的正负

四：将输入的值分成4位一截（分的长度太短，性能太差，长度太长，精度容易降低）

五：遍历相乘得到最终数组（这里用了递归）

六：遍历最终数组，拼接最终的数（不建议用join,因为数组中的元素可能小于四位，拼接时会丢失0）

七：将正负符号与最终的数拼接输出

代码如下：

网页链接

1、选题尽量与日常工作结合起来一是便于收集数据，二是通过论文写作，对考生今后工作也有帮助，一举两得。反之，选一个与工作毫不相干的题目，从头开始，只能落得个事倍功半的结果。2、选择感兴趣的题目做论文是原创性的工作，因此，考生对某个方面感兴趣，会促使自己积极主动地探讨这方面的问题，强烈的成就动机将是做一篇优秀论文的基础。3、学术类文献综述类题目尽量不要选对所有参加自学考试的考生来讲，做学术论文是一件极具挑战性的工作，绝不是想象中那样轻松。自考过程中，考生可以通过强化复习通过考试，但做研究是完全不同的过程。只有在考生花费精力查阅大量文献后，才能知道可以做什么课题，还需要考生自己去收集数据，分析数据，撰写报告。综述性论文需要查阅大量的参考文献，从选题到提交论文，一般仅有3个月时间，真正码字可能就一两个星期的时间，在这么短的时间内要查阅到写综述的参考文献，难度相当大。时间短难度大，很少考生能将这些类型的论文写得好和有一定深度。不过，如果你实力很强，那也是可以的。当然，每次没能通过论文答辩的考生，绝大部分都是选择了这些雷区类型题目，希望大家吸取教训。

*函数名称： 大数乘法*函数过程：1 输入两个大数作为字符串* 2 作一个双向链表* 3 两个指针分别指向数字字符串的最低位* 4 以第一个数的最低的一个位乘以第二个数的所有项存于链表中* 5 链表首指针移* 6 重复4，5依次从最低位乘到最高位* 7 乘完后因为最低位是链表首，最后一位是链表尾。所以在逆顺输出链表。* 4 直到循环结束*入口参数：numa，numb，result字符串*出口参数：无*--------------------------------------------------------------------------*/void multiply(char *numa, char *numb ,char *result)//用来储结果的)//计算乘积{char *pna = findend(numa);//指向numa的一个指针。point numa pna 指向乘数的最低位，char *pnb = findend(numb);//指向numb的一个指针 //pnb 指向被乘数的最低位，int along=(int)strlen(numa);//标记数字a的长度；int blong=(int)strlen(numb);//标记数字b的长度；int carry=0,temp_result;//存贮进位 和临时结果的Node *head, // 用于存贮头指针*pstart, // 用于存贮计算时的首指针*pnew, //作于申请新结点*pgo; //作为每计算完一行时，回到下一行起始节点用,移位标致来用head = pstart =new Node;//初始化首结点和头结点。pstart -> data = 0;pstart -> next = NULL;pstart -> ahead = NULL;while (along--){pgo = pstart;//保存进位点blong = (int)strlen(numb);//初始化长度pnb = findend(numb); //初始化指针while ((blong-- && (blong>=0))|| carry != 0){if(!pstart->next)//如果当前为空结点，则申请新结点{pnew = new Node;pnew -> data = 0;pnew -> next = NULL;pnew -> ahead = pstart;pstart -> next = pnew;}if(blong<0)temp_result = carry ;//处理只有进位的情况else temp_result =(pstart->data+(*pna-48)*(*pnb-48)+carry);//自身值+新值+进位作为新值pstart -> data = temp_result%10; //存贮个位carry = temp_result/10; //存贮进位pstart = pstart -> next; //结点移动pnb--; //指针移向被乘数高位}pstart = pgo->next; //前进一个位置；pna--; //指针移向乘数高位}pstart =head;//寻找链表的结尾点while(pstart->next != 0){pstart->data += 48;//!!<<<因为我们的输出是字符。所以再此加上48>>>> 逆顺输出pstart = pstart->next ;}int tip = 0;//转为字符串用pstart = pstart->ahead ;//找有效字while(pstart != 0)//输出正序的结果；{result[tip++] = pstart->data;pstart = pstart->ahead ;}result[tip] = '\0';pstart =head; //释放空间while(pstart->next != 0){pnew = pstart->next ;delete pstart;pstart =pnew;}return ;}