学步园

 昨晚有人问数值相乘不溢出的问题，

于是突发奇想，

想做个任意数乘以任意数的程序。

刚打完调试好的代码，没有注释有空再补上吧：

/**********************************<br /> 头文件 HeadFile.h<br /> **********************************/<br /> #include<stdio.h><br /> #include<stdlib.h></p> <p>/**********************************<br /> 主函数 main.cpp<br /> **********************************/<br /> #include"HeadFile.h"</p> <p>extern void Print(int *a,int n);<br /> extern int Create(int *&a,int &n);<br /> extern void Multiply(int *&a,int &n,int *b,int m);</p> <p>void Achieve();</p> <p>void main()<br /> {<br /> int t=1;<br /> while(t!=0)<br /> {<br /> Achieve(); </p> <p> printf("/n:::::::::::::::::::::::::::::::::::::::::::::::::/n/n");<br /> printf("/n/t输入0退出，非0继续:");<br /> scanf("%d",&t);<br /> fflush(stdin);<br /> printf("/n/n:::::::::::::::::::::::::::::::::::::::::::::::::/n");<br /> }<br /> }</p> <p>void Achieve()<br /> {<br /> int *p,*q;<br /> int n=1,m=1;</p> <p> printf("/n:::连按两次 enter键 求值:::/n/n/t输入乘数 :/n/n");</p> <p> p=(int *)malloc(sizeof(int));<br /> printf("/t/t｜/t");<br /> if(Create(p,n))<br /> {<br /> q=(int *)malloc(sizeof(int));<br /> printf("/t/t｜/t");<br /> while(Create(q,m))<br /> {<br /> Multiply(p,n,q,m);<br /> free(q);<br /> m=1;<br /> q=(int *)malloc(sizeof(int));<br /> printf("/t/t｜/t");<br /> }<br /> free(q);<br /> printf("----------------｜----------------/n/n/t=/t/t");<br /> Print(p,n);<br /> }<br /> free(p);<br /> printf("/n/n/n");<br /> }</p> <p>/**********************************<br /> 输入函数 Create.cpp<br /> **********************************/<br /> #include"HeadFile.h"</p> <p>extern int Endif(char ch);<br /> extern void Test(char ch);</p> <p>int Create(int *&a,int &n)//输入一个任意数<br /> {<br /> int *tem;<br /> int t,i;<br /> char ch;</p> <p> tem=(int *)malloc(sizeof(int));<br /> fflush(stdin);<br /> ch=getchar();<br /> t=Endif(ch);</p> <p> if(t)<br /> {<br /> do{<br /> Test(ch);<br /> tem[n-1]=(int)(ch-48);<br /> tem=(int *)realloc(tem,++n*sizeof(int));<br /> if(!tem) exit(-1);<br /> ch=getchar();<br /> }while(ch!='/n');<br /> n--;</p> <p> a=(int *)realloc(a,n*sizeof(int));<br /> for(i=n-1;i>=0;i--)<br /> a[i]=tem[n-1-i];<br /> }<br /> free(tem);<br /> return t;<br /> }</p> <p>/**********************************<br /> 求积函数 Multiply.cpp<br /> **********************************/<br /> #include"HeadFile.h"</p> <p>void Multiply(int *&a,int &n,int *b,int m)<br /> {<br /> int i,j;<br /> int carry,carryma; //进位数<br /> int lenma,lenpa=1; //记录数长<br /> int *pa,*ma; </p> <p> pa=(int *)malloc(sizeof(int));<br /> pa[lenpa-1]=0;<br /> for(j=0;j<m;j++)<br /> {<br /> carry=0;<br /> carryma=0;<br /> lenma=n+j;<br /> ma=(int *)malloc(lenma*sizeof(int));<br /> if(!ma) exit(-1);<br /> for(i=0;i<lenma;i++) ma[i]=0;</p> <p> for(i=0;i<n;i++)<br /> {<br /> ma[i+j]=carry+a[i]*b[j];<br /> carry=ma[i+j]/10;<br /> ma[i+j]=ma[i+j]%10;<br /> }<br /> if(carry>0)<br /> {<br /> ma=(int *)realloc(ma,++lenma*sizeof(int));<br /> if(!ma) exit(-1);<br /> ma[lenma-1]=carry;<br /> }</p> <p> pa=(int *)realloc(pa,lenma*sizeof(int));<br /> if(!pa) exit(-1);<br /> for(i=lenpa;i<lenma;i++) pa[i]=0;<br /> lenpa=lenma;</p> <p> for(i=0;i<lenma;i++)<br /> {<br /> pa[i]+=carryma+ma[i];<br /> carryma=pa[i]/10;<br /> pa[i]=pa[i]%10;<br /> }<br /> if(carryma>0)<br /> {<br /> pa=(int *)realloc(pa,++lenpa*sizeof(int));<br /> if(!pa) exit(-1);<br /> pa[lenpa-1]=carryma;<br /> }</p> <p> free(ma);<br /> }</p> <p> free(a);<br /> a=pa;<br /> n=lenpa;<br /> return;<br /> }</p> <p>/**********************************<br /> Endif.cpp<br /> **********************************/<br /> #include"HeadFile.h"</p> <p>int Endif(char ch)//判断是否结束输入<br /> {<br /> if(ch=='/n') return 0;<br /> else return 1;<br /> }</p> <p>/**********************************<br /> Test.cpp<br /> **********************************/<br /> #include"HeadFile.h"</p> <p>void Test(char ch)//检测输入的数值为0--9间<br /> {<br /> if(ch<48||ch>57)<br /> {<br /> printf("/n输入错误，结束程序/n/n/n");<br /> exit(-1);<br /> }<br /> return;<br /> }</p> <p>/**********************************<br /> 输出函数 Print.cpp<br /> **********************************/<br /> #include"HeadFile.h"</p> <p>void Print(int *a,int n)<br /> {<br /> int i;<br /> for(i=n-1;i>=0;i--)<br /> printf("%d",a[i]);<br /> return;<br /> }