数据结构课程设计大数相乘与多项式相乘样本.docx

《数据结构课程设计大数相乘与多项式相乘样本.docx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。目1、描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯2、思路⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯3、数据构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯4、功能函数⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯5、程序代⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯6、运行与⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯7、心得⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。一、大数相乘1、问题描述:<1>输入两个相对较大的正整数,能够经过程序计算出其结果2、设计思路:<1>首先考虑设计将两个大数按照输入

2、顺序存入分别存入数a[],b[]中.<2>把这个数组中的每一位数字单独来进行乘法运算,比如我们能够用一个数字和另外一个数组中的每一位去相乘,从而得到乘法运算中一行的数字,再将每一行数字错位相加。这就是乘法运算的过从低位往高位依次计算,同时确定每一列的项数,确定每一位上的结果存入数组c[]中.<3>找到最高位在数组中的项c[i],然后依次输出各位上的数值<4>经过主函数来调用其它各个函数。3、数据结构设计:<1>输入阶段采用一维数组a[],b[]在输入阶段当大数输入时大数a,b从高位到低位分别依次存入数组a[],b[]。<2>调用函数计算阶段采用一维数组c[]在调用sum(a

3、,b,m,n),函数中,在计算过程中,由个位到高位依次计算各位的结果,并依次存入数组c[]中。资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。4、功能函数设计:<1>找出每一列的所有项首先找规律,如下所示进行乘法:a[0]a[1]a[2]b[0]b[1]b[2]b[2]a[0]b[2]a[1]b[2]a[2]b[1]a[0]b[1]a[1]b[1]a[2]b[0]a[0]b[0]a[1]b[0]a[2]下标之和01234i=4i=3i=2i=1i=0(循环时的i的数值)即有下标之和=m+n-2-i,由此限定条件可设计循环得出每一列的所有项。故首先解决了找出每

4、一列所有项的问题。<2>计算从低位到高位每一位的值。显然考虑到进位的问题,故必须从低位到高位依次计算,对于每一列,第一项能够除十取余数,保留在原位,存入c[],所得商进位存入mm。然后对于第二列,第一项加进位mm,然后取余数存入su,再加第二项,取余数存入c[],求商存入进位mm,直到该列所有项参与运算到该列结束时,求的最终的c[],和mm.依次进资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。行后面的运算。<3>找出反向存入结果c[]中的首项.因为最高位一定不为零,故能够设计程序从c[399]开始判断,当

5、c[i]不等于零时,即为最高项。<4>设计主函数,依次调用如上函数。然后经过for循环5、程序代码:#include#includevoidsum(inta[200],intb[200],intm,intn)//结果在数组里顺序是反着的资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。{intmm=0;//保存进位intc[400]={0};//inti,j,su,tt;for(i=0;i=n

6、

7、(tt=(m-1

8、+n-1-i-j))<0)continue;elsesu=su+a[j]*b[m-1+n-1-i-j];}su=su+mm;c[i]=su%10;mm=su/10;}printf("***************************");printf("结果是:");for(i=399;i>=0;i--)//找首位{资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。if(c[i]!=0){tt=i;break;}elsecontinue;}for(i=tt;i>=0;i--)//输出printf("%d",c[i]);printf("");}

9、voidmain(){inti,m,n,c;inta[200]={0},b[200]={0};printf("***************************");printf("请输入第一个数字:");for(i=0;(c=getchar())!='';i++)a[i]=c-48;m=i;printf("***************************");printf("请输入第二个数字:");资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。for(i=0;(c