高精度计算
有些数值计算要求精度高,希望计算的位数可达几十位甚至几百位,虽然计算机的计算精度也算较高了,但因受到硬件的限制,往往达不到实际问题所要求的精度,利用计算机处理高精度计算应注意以下问题:
<1>数据的接收与存贮
①利用字符串读入数据
a[i]=s[s.length()-i]-'0';
②直接用循环加数组方法输入数据
注意:倒序存储
<2>确定位数
位数即为字符串长度
<3>进位,借位处理
①加法进位
c[i]=a[i]+b[i];
if(c[i]>=10){c[i]%=10;c[i+1]++;}
②减法借位
if(a[i]<b[i]){a[i+1]--;a[i]+=10;}
c[i]=a[i]-b[i];
③乘法进位
c[i+j-1]=a[i]*b[i]+x+c[i+j-1];
x=c[i+j-1]/10;
c[i+j-1]%=10;
<4>商和余数的求法:视被除数和除数的位数情况进行处理
下附高精度加法C++程序
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
char a1[100],b1[100];
int a[100],b[100],c[100],lena,lenb,lenc,i,x;
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(c,0,sizeof(c));
printf("加数1:");
gets(a1);
printf("加数2:");
gets(b1);
lena=strlen(a1);
lenb=st