#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%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]='\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);
}
}
大数相乘2
最新推荐文章于 2018-03-21 13:54:52 发布