大数相乘2
发布时间:2020-12-14 03:24:23 所属栏目:大数据 来源:网络整理
导读:#includestdio.h#includestdlib.h //用于malloc#includestring.h //用于strlen,strlen在stdlib.h中没有声明 #define MAXLEN 100char* multiply(char er[],char cand[]){int erlen=strlen(er);int candlen=strlen(cand);int resultlen=erlen+candlen;int* res
#include<stdio.h> #include<stdlib.h> //用于malloc #include<string.h> //用于strlen,strlen在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'; } //int carry=0; for(int i=0; i<erlen; i++){ int carry=0; int j; for(j=0; j<candlen; j++){ result[i+j]=result[i+j]+ernum[i]*candnum[j]; int temp=result[i+j]+carry; result[i+j]=temp%10; carry=temp/10; } while(carry){ result[i+j]+=carry%10; //或者result[i+j++]等价于result[i+(j++)] carry=carry/10; j++; } } 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]=' '; 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("%sn",result); } } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |