大数相乘2

xiaoxiao2021-02-28  23

#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, 0, 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=0; i>=0; i--,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; carry=temp/10; } while(carry){ result[i+j]+=carry; //或者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]='\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); } }
转载请注明原文地址: https://www.6miu.com/read-1000294.html

最新回复(0)