高精度乘法-结构体实现

解题思路:小学乘法运用到编程。。。

注意事项:

参考代码:

#include<iostream>

#include<cstring>

using namespace std;

struct bign{

int d[100005];

int len;

bign(){memset(d,0,sizeof(d));

len=0; }

};

bign change(char str[])

{

bign a;

a.len=strlen(str);

for(int i=0;i<a.len;i++)

{

a.d[i]=str[a.len-i-1]-'0';

}

return a;

}

bign jdd(bign a,bign b)

{

bign c;

c.len=a.len+b.len;

int i,j;

int t=0;//进位标识；

for( i=0;i<a.len;i++)

{

for( j=0;j<b.len;j++)

{

c.d[i+j]+=a.d[i]*b.d[j];

}

}

c.len=i+j;

for(int i=0;i<c.len;i++)

{

if(c.d[i]>=10)

{

c.d[i+1]+=c.d[i]/10;

c.d[i]%=10;

}

}

if(c.d[c.len-1]==0&&c.len>0)

c.len--;

return c;

}

void print(bign a)

{

for(int i=a.len-1;i>=0;i--)

cout<<a.d[i];

}

int main()

{

char str1[10000],str2[10000];

cin>>str1;

cin>>str2;

bign A=change(str1);

bign B=change(str2);

print(jdd(A,B));

return 0;

}