微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

大数相乘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,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]='\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 举报,一经查实,本站将立刻删除。

相关推荐