加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 大数据 > 正文

大数相乘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);
	}
}  

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读