数组应用——高精度运算的实验范例

1.高精度数的表示

用一个数组表示一个高精度数：将数字按十进制位分离，每位十进制数依次存储到一个数组中

int a[100]={0};
int n;
string s;
cin>>s;
n=s.length();
for(i=0;i<n;i++)
    a[i]=s[n-i-1]-'0';//数组a从右到左按位存储

2.

(1)高精度数加和减

n1为x的位数，n2为y的位数

for(i=0;i<(n1>n2?n1:n2);i++)
    a[i]=a[i]+b[i];
if(a[i]>9)
{
    a[i]=a[i]-10;
        a[i+1]++;
}

n为x的位数。若想x<y,数组a和b互换，相减后的差取负

for(i=0;i<n;i++)
{
    if(a[i]>b[i])
    a[i]=a[i]-b[i];
    else
    {
        a[i]=a[i]+10-b[i];
        a[i+1]--;
    }
}
    

(2)高精度数的乘和除

首先要确定积的位数，设两个高精度正整数a和b,La和Lb为其位数。a和b乘积的位数至少为La+Lb-1，若有进位则位数为La+Lb。及位数上限为La+Lb;

for(i=0;i<La-1;i++)
    for(j=0;j<Lb-1;j++)
    c[i+j]+=a[i]*b[j];
for(i=0;i<La+Lb;i++)
    if(c[i]>=10)
{
    c[i+j]+=c[i]/10;
    c[i]%=10;
}