#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 举报,一经查实,本站将立刻删除。