//大数相乘的算法,不能用乘数的一位来乘以整个被乘数,有可能越界,采用的方法是 //用乘数的每一位去乘以被乘数的每一位 //乘数(m位)*被乘数(n位)=结果(m+n位,最多) //先只考虑整数,后面再说小数 //算法思想: //17=1*10+7写成(7,1) //25=2*10+5写成(5,2) //17*25=(7,1)*(5,2)=(7*5,7*2+5*1,1*2)=(35,19,2)=(5,19+3,2)=(5,22,2)=(5,2,2+2)=(5,2,4)=425 #include<stdio.h> #include<string.h> #include<stdlib.h> #define MAXLEN 100 char* multiply(char er[],char cand[]){ int erlen=strlen(er); int candlen=strlen(cand); int resultlen=erlen+candlen; int* result=(int*)malloc(sizeof(int)*resultlen); memset(result,sizeof(int)*resultlen); int ernum[MAXLEN];//节约内存的话,可以用short,一个字节,足以表示0-9 int candnum[MAXLEN]; for(int i=erlen-1,j=0; i>=0; i--,j++){ ernum[j]=er[i]-'0'; } for(int i=candlen-1,j++){ candnum[j]=cand[i]-'0'; } /* //另一种方案 for(int i=erlen-1; i>=0; i--){ ernum[i]=er[erlen-1-i]-'0'; } for(int i=candlen-1; i>=0; i--){ candnum[i]=cand[candlen-1-i]-'0'; } //另一种方案 for(int i=0; i<erlen; i++){ ernum[i]=er[erlen-1-i]-'0'; } for(int i=0; i<candlen; i++){ candnum[i]=cand[candlen-1-i]-'0'; } //总的来说就是,数组最大索引值为len-1,对于i,len-1-i就是颠倒的索引下标 */ for(int i=0; i<erlen; i++) for(int j=0; j<candlen; j++) result[i+j]=result[i+j]+ernum[i]*candnum[j]; int carry=0; for(int i=0; i<resultlen; i++){ int temp=result[i]+carry; result[i]=temp%10; carry=temp/10; } int top; for(top=resultlen-1; top>=0; top--) if(result[top]!=0) break; resultlen=top+1; char* returnvalue=new char[resultlen+1]; //char* returnvalue = (char*)malloc(sizeof(char)*(resultlen+1)); for(int i=0; i<=resultlen-1; i++) returnvalue[i]=result[resultlen-1-i]+'0'; returnvalue[resultlen]='\0'; return returnvalue; } int main(){ char multiplier[MAXLEN]; char multiplicand[MAXLEN]; char *result=NULL; while(scanf("%s %s",multiplier,multiplicand)!=EOF){ result=multiply(multiplier,multiplicand); printf("%s\n",result); } }
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。