高精度计算(附高精度加法程序)

高精度计算

有些数值计算要求精度高,希望计算的位数可达几十位甚至几百位,虽然计算机的计算精度也算较高了,但因受到硬件的限制,往往达不到实际问题所要求的精度,利用计算机处理高精度计算应注意以下问题:

<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
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值