高精加、乘

来源:互联网 发布:java安装时出现错误 编辑:程序博客网 时间:2024/03/29 21:53

高精加

void jia(int c,int e)
{
int i,j,n;
    n=b[c];
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]);
}