普通法的大数相乘
普通版的大数主要就是使用每个字符转化成字符,然后依次相乘,之后进位的方法,具体的实现方法见如下(纯c语言):
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define maxn 100
char * big_mull(char link1[],char link2[]){
int string1[maxn],string2[maxn],s[maxn];
int i,j;
int len1,len2,len;
len1=strlen(link1);
len2=strlen(link2);
len=len1+len2;
for(i=len1-1;i>=0;i--){
string1[i]=link1[len1-i-1]-'0';//倒着存
}
for(i=len2-1;i>=0;i--){
string2[i]=link2[len2-i-1]-'0';
}
// for(i=0;i<=len1-1;i++){
// printf("%d ",string1[i]);
// }
// printf("\n");
// for(i=0;i<=len2-1;i++){
// printf("%d ",string2[i]);
// }
// printf("\n");
memset(s,0,sizeof(s));
for(i=0;i<len1;i++){//每个数都相乘
for(j=0;j<len2;j++){
s[i+j]+=string1[i]*string2[j];
}
}
int c=0;
for(i=0;i<len;i++){//进位
s[i]+=c;
c=s[i]/10;
s[i]=s[i]%10;
}
for(i=len-1;i>=0;i--){//判断高位是否有0
if(s[i]!=0)
break;
}
len=i+1;
char *p;p=(char*)malloc((len)*sizeof(char));//建立一个字符串
if(len==1){
p[0]=0+'0';
p[1]='\0';
}
for(i=0;i<len;i++){//数组转化字符串
p[i]=s[len-i-1]+'0';
}
p[len]='\0';
return p;
}
int main()
{
char link1[maxn],link2[maxn];
gets(link1);
gets(link2);
// big_mull(link1,link2);
puts(big_mull(link1,link2));
return 0;
}