基础数据结构与算法

大概分为以下四类情况:

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<

2
1

1

#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<