简单易懂的高精度乘法

解题思路:
用数组存储数字
注意事项:十进制的使用和乘法运算中的计算位次

参考代码:

#include<string.h>

#include<iostream>

using namespace std;

void shijinzhi(int *a,int k)//十进制

{

if(a[k]>9)

{

a[k+1]+=a[k]/10;

a[k]=a[k]%10;

shijinzhi(a,k+1);

}

}

void diandao(char *a,int len)//颠倒数组

{

char temp;

for(int i=0,j=len-1;i<j;i++,j--)

{

temp=a[i];

a[i]=a[j];

a[j]=temp;

}

}

int main()

{

char stra[301],strb[301];

int c[602]={0};//一定要留冗余

cin>>stra>>strb;

int la=strlen(stra),lb=strlen(strb);

diandao(&stra[0],la);//颠倒一下，不然逻辑挺绕的

diandao(&strb[0],lb);

for(int i=0;i<la;i++)

{

int m=stra[i]-'0';

for(int j=0;j<lb;j++)

{

int n=strb[j]-'0';

c[i+j]+=m*n;//i+j是这个要算在哪一位，建议用草稿纸推演一下，很容易推出来

shijinzhi(&c[0],i+j);//立马十进制处理

}

}

int flag=0;

for(int i=la+lb;i>=0;i--)//颠倒一下输出就行了

{

if(c[i]!=0)//寻找有效最高位

{

flag=1;

}

if(flag==1)

{

cout<<c[i];

}

}

return 0;

}