【数值处理算法 / 高精度算法】

zhouziyi0701

已于 2022-09-14 00:14:14 修改

阅读量173

点赞数

分类专栏：刷题笔记文章标签：算法 c++

于 2022-07-01 15:25:18 首次发布

本文链接：https://blog.csdn.net/gzkeylucky/article/details/125559419

版权

这篇博客介绍了高精度计算的几个关键算法，包括高精度乘法、除法和分数转换为小数的方法。通过示例题目洛谷P1303、P1480和P1530，详细阐述了如何处理这些运算，特别是将分数转化为带有循环节的小数表示，并给出了输入输出格式及样例。

摘要由CSDN通过智能技术生成

过程：将字符串转换成int，倒叙存入数组中，模拟竖式运算

一 . 高精度加法洛谷 P1601 A+B Problem（高精）

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
char a[1000],b[1000]; //用字符串存两个加数
int x[1000],y[1000],z[1000];
int main()
{
	int i,j,len1,len2,len,m;
	scanf("%s %s",&a,&b);
	len1=strlen(a);  //求两个加数的位数
	len2=strlen(b);
	for(i=0;i<=len1;++i)
	{
		x[len1-i]=a[i]-'0';  //将字符拆解为单个的数字存入数组中
	}
	
	for(j=0;j<=len2;++j)
	{
		y[len2-j]=b[j]-'0';
	}
	if((len1>len2)||(len1 == len2))	len=len1+1;
	else len=len2+1;
	//求和的字符长度; 
//若有进位，则len为a,b两个字符串长度较长的len+1,若无进位，则len为两个字符串中长度较长的len
	for(i=0;i<=len;++i)
	{
		z[i]+=x[i]+y[i];	
		//某个数位上的数等于原来的数加上两个加数在该数位上的数字
		if(z[i]>=10) //如果存在进位
		{
		m=z[i]/10;
		z[i]=z[i]%10;	//该位保留的个位数
		z[i+1]=z[i+1]+m; //前一位加上进位的数字
		}
	}
	if((z[len]==0)&&(len>0)) len--; //如果首位等于0；
		
	for(i=len;i>0;--i)
	{
	cout<<z[i];	//数组倒叙输出这个数
	}
	return 0;
}

二 . 高精度减法（包含负数）