安工大数结构程序设计.doc

《数据结构》 课程设计实验报告 指导老师：汤亚玲 专业： 计算机科学与技术 姓名： 李瑞贤 学号： 139074083 设计时间：2015/06 实验一、大数相乘（1），用一个整型数组表示一个大数,数组的每个元素储存大数的一位数字,则实际的大数d表示为:?? d=a[k]*10的k-1次幂+a[k-1]*10的k-2次幂+......+a[2]*10+a[1]??? 其中a[0]保存该大数的位数．（２）实现两个大数相乘．（３）再此基础上实现两个大数相除/*本程序假设所输入的大数均在20位以内，并且输入数字时候假定不出现非法情况（例如不存在这样情况123a78ty等）这里只完成了大数的乘法运算*/#include stdio.h#define MAX 21 void InputNumber(int []);??????????????????//输入大数void InitNumber(int []);????????????????????//初始化用于存放结果的数组void Multi(int [],int [],int []);??????????//进行大数乘法void singleMulti(int [],int,int []);???????//对大数乘以一位数的函数void Add(int [],int []);???????????????????//对结果进行错位相加void printresult(int []);??????????????????//输出结果 void main(){ //largenumber1[]和largenumber2[]表示要相乘的大数mResult[]表示结果存放的数组，显然其位数不会超过2 * (MAX - 1)???? int largenumber1[MAX],largenumber2[MAX],mResult[2 * MAX -1];???? printf(Input the first number:\n);???? InputNumber(largenumber1);???? printf(Input the second number:\n);???? InputNumber(largenumber2);???? InitNumber(mResult);???? Multi(largenumber1,largenumber2,mResult);???? printf(The result is:\n);???? printresult(mResult);???? getchar();} void InputNumber(int largenumber[]){???? char numberchar;???? int i = 0;???? scanf(%c,numberchar);???? while(numberchar != \n i MAX)??//最初输入大数用字符串表示???? {???????? largenumber[++i] = numberchar - 0;???????? scanf(%c,numberchar);???? }???? largenumber[0]=i;???????????//largenumber[0]表示大数的有多少位} void InitNumber(int result[]){???? for(int i = 0; i 2 * MAX - 1; i++)???????? result[i]=-1;????????????//赋初值为-1非常高明} void Multi(int number1[],int number2[],int result[]){???? int i;???? int temper[2 * MAX - 1];for(i = number2[0];i=1;i--)//number2[0]记录number2[ ]大数到底有多少位???? {???????? singleMulti(number1,number2[i],temper);???????? Add(result,temper);???? }} void singleMulti(int number1[],int number2,int temper[]){???? int i,t = 0,c = 2 * MAX - 2;?for(i=number1[0];i=1;i--)//number2[0]记录number2[ ]大数到底有多少位???? {???????? int temper