高精加
从两个数的最低位开始,逐位进行加和,同时判断是否需要进位
void jia(int c,int e)
{
int i,j,n;
n=b[c];//b数组表示数字的位数
for (i=1;i<=n;i++)
{
a[e][i]=a[c][i]+a[e][i];//逐位进行加和
if (a[e][i]>=10)//如果该位需要进位
{
a[e][i+1]=a[e][i]/10+a[e][i+1];//进位
a[e][i]=a[e][i]%10;//取余
if (i+1>b[e]) b[e]++;//判断该数字位数是否增加
}
}
return;
}
高精乘
#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int i,j,k,l,m,n;
char a[1500],b[1500];//相乘的两个数字
int c[1500],d[1500],e[150000];
void cheng(int a,int b)
{
int i,j;
for (i=1;i<=a;i++)
for (j=1;j<=b;j++)//逐位相乘
{
e[i+j-1]=c[i]*d[j]+e[i+j-1];
if (e[i+j-1]>=10)//进位
{
e[i+j]=e[i+j-1]/10+e[i+j];
e[i+j-1]=e[i+j-1]%10;
if (i+j>m) m=i+j;//更新位数
}
if (i+j-1>m) m=i+j-1;//更新位数
}
}
int main()
{
gets(a);
gets(b);//读入数字
l=strlen(a);
for (i=l-1;i>=0;i--)
c[l-i]=a[i]-48;
l=strlen(b);
for (i=l-1;i>=0;i--)
d[l-i]=b[i]-48;//字符串转数字
m=max(strlen(a),strlen(b));
if (strlen(b)==1&&b[0]=='0')
{
printf("%d",0);
return 0;
}
cheng(strlen(a),strlen(b));
for (i=m;i>=1;i--)
printf("%d",e[i]);//逆向输出
}