高精度算法

大概分为以下四类情况:

1. 大数相加         A+B    len(A)<=1e6 len(b)<=1e6;
2. 大数相减         A-B     len(A)<=1e6 len(b)<=1e6;
3. 大数乘小数      A*a     len(A)<=1e6 a<=1e9;
4. 大数除小数      A/a     len(A)<=1e6 a<=1e9;

思路:利用数组完成

1.大整数存储

把大整数的每一位存到数组里去 从个位开始往前存 第0位存的是个位

2 .根据题目进行加减乘除

高精度加法 

例题:P1601 A+B Problem（高精） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题目描述

高精度加法，相当于a+b problem，不用考虑负数.

输入格式

分两行输入。a,b leq 10^{500}a,b≤10500

输出格式

输出只有一行，代表a+ba+b的值

输入输出样例

输入 #1

1
1

输出 #1

2

输入 #2

1001
9099

输出 #2

10100

代码及题解:

#include
#include
#include
#include
using namespace std;

//s和ss分别用来输入要相加的两个大数 
char s[1000],ss[1000];
//a用来存s b用来存ss c用来存两数相加的值 
int a[1000],b[1000],c[1000];
//temp用来存进位 
int temp;
int main()
{
	//输入两串数 
	cin>>s>>ss;  
	
	//记录两串数的长度 
	long long l1=strlen(s),l2=strlen(ss); 
	
	//分别将两串数放入两个数组里  高位先放 低位后放 方便进位
	//[-'0']操作可以将字符转化为数字  
	for(int i=0;i=0;i--)
		cout< 
 
参考资料:1.http://t.csdn.cn/AahpC  
                  2. 高精度算法全套（加，减，乘，除，全网最详细）_哔哩哔哩_bilibili
 
高精度减法  
例题:P2142 高精度减法 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
 
题目描述 
高精度减法。
 
输入格式 
两个整数 a,b（第二个可能比第一个大）。
 
输出格式 
结果（是负数要输出负号）。
 
输入输出样例 
输入 #1
 
2
1
 
输出 #1
 
1
 
说明/提示 
20%20% 数据 a,ba,b 在 long long 范围内；
100%100% 数据 0
代码及题解: 
#include
#include
#include
#include
using namespace std;

//s和ss分别用来输入要相减的两个大数 
char s[10100],ss[10100];		
//内存一定要根据题目 尽量给大 不然很多测试点都会超时 
//a用来存较大的数 b用来存较小的数 c用来存两数相减的值 
int a[10100],b[10100],c[10100];
//temp用来存借位 flag用来记录谁比谁大 
int temp,flag;

int main()
{
	//输入两串数 
	cin>>s>>ss;  
	
	//记录两串数的长度   
	long long l1=strlen(s),l2=strlen(ss); 
	//默认是s-ss  我们可以根据两串数字的长度用长的减短的
	//再根据情况在得到的差前面添加负号 
	
	if(l1==l2)
	{
		for(int i=0;iss[i]) flag=1; //s比ss大 
				if(s[i]l2||flag==1)
		{
			for(int i=0;i1) len--;
		//所以接下来直接逆序输出就好了 
		for(int i=len;i>=0;i--) cout< 
 参考资料:高精度算法全套（加，减，乘，除，全网最详细）_哔哩哔哩_bilibili