大数相乘2

#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);
	}
}  

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值