蓝桥杯高精度专题

高精度

1.高精度加法

刷题链接: link.

现在有一个简单的问题，给你两个正整数 A 和 B，你需要计算出 A+B的结果。不过要注意哦，这两个正整数非常大。

输入格式

输入两个正整数 A 和 B ， A 和 B 的位数不超过 100000。

输出格式

输出 A+B，结果占一行。

样例输入1
12345678909876543210123456789 1
样例输出1
12345678909876543210123456790
样例输入2
9 1
样例输出2
10
样例输入3
199 111
样例输出3
310

参考代码：

#include<cstdio>
#include<vector>
#include<cstring>
#include<iostream>
using namespace std;
vector<int> a,b,c;
const int N=10010;
string x,y;
int main()
{
	cin>>x>>y;
	int lx=x.size();
	int ly=y.size();
	for(int i=lx-1;i>=0;i--)
		a.push_back(x[i]-'0');
	for(int i=ly-1;i>=0;i--)
		b.push_back(y[i]-'0');
	int len=lx>ly?lx:ly;
	int t=0;
	for(int i=0;i<len;i++)
	{
		if(i<lx)
			t+=a[i];
		if(i<ly)
			t+=b[i];
		c.push_back(t%10);
		t=t/10;	
	}
	if(t)
		c.push_back(t%10);	 
	for(int i=c.size()-1;i>=0;i--)
		printf("%d",c[i]);
	return 0;
} 

2.高精度减法

刷题链接: link.

现在有一个简单的问题，给你两个正整数 A 和 B ，你需要计算出 A-B。不过要注意哦，这两个正整数非常大。

输入格式

输入两个正整数 A 和 B，A和 B 的位数不超过 10^5。

输出格式

输出 A-B，结果占一行。

样例输入1
12345678909876543210123456789 1
样例输出1
12345678909876543210123456788
样例输入2
10 10
样例输出2
0
样例输入3
9 10
样例输出3
-1

参考代码:

#include<cstdio>
#include<string>
#include<vector>
#include<iostream>
using namespace std;
vector <int> a,b,c;
string x,y;
bool cmp(vector<int> a,vector<int> b)
{
	if(a.size()!=b.size())
		return a.size()>b.size();
	else
	{
		for(int i=a.size()-1;i>=0;i--)
			if(a[i]!=b[i])
				return a[i]>b[i];
	}
	return true;
}
vector<int> sub(vector<int> a,vector<int> b)
{
	int t=0;
	for(int i=0;i<a.size();i++)
	{
		t=a[i]-t;
		if(i<b.size())
			t=t-b[i];
		c.push_back((t+10)%10);
		if(t<0)
			t=1;
		else
			t=0;
	}
	while(c.size()>1&&c.back()==0)
		c.pop_back();
	return c;
}
int main()
{
	cin>>x>>y;
	int lx=x.size();
	int ly=y.size();
	for(int i=lx-1;i>=0;i--)
		a.push_back(x[i]-'0');
	for(int i=ly-1;i>=0;i--)
		b.push_back(y[i]-'0');
	if(cmp(a,b)==true)
		c=sub(a,b);
	else
	{
		printf("-");
		c=sub(b,a);
	}
	for(int i=c.size()-1;i>=0;i--)
		printf("%d",c[i]);
	return 0;
}

3.高精度乘法

刷题链接: link.

现在给你一个简单的问题，给你两个正整数 A 和 B，你需要计算出A乘B。不过要注意哦，这A非常大，B是一个两位数。

输入格式

输入两个正整数A和B，A的位数不超过10^4，B是两位数。

输出格式

输出A * B的结果，结果占一行。

样例输入1
12345678909876543210123456789 11
样例输出1
135802468008641975311358024679
样例输入2
9 9
样例输出2
81
样例输入3
123 0
样例输出3
0

参考代码:

#include<cstdio>
#include<string>
#include<vector>
#include<iostream> 
using namespace std;
vector <int> a,c;
string x;
int main()
{
	int y;
	cin>>x>>y;
	int lx=x.size();
	for(int i=lx-1;i>=0;i--)
		a.push_back(x[i]-'0');
	int t=0;
	for(int i=0;i<lx||t;i++)
	{
		if(i<lx)
			t+=(a[i]*y);
		c.push_back(t%10);
		t=t/10;
	}
	while(c.size()>1&&c.back()==0)
		c.pop_back();
	for(int i=c.size()-1;i>=0;i--)
		printf("%d",c[i]);
	return 0;
}

4.高精度除法

刷题链接: link.

现在给你一个简单的问题，给你两个正整数A和B，你需要计算出A除以B的结果。不过要注意哦，这里的A，B非常大。大到老师提醒你们需要使用高精度来做。

输入格式

输入两个正整数A和B，A的位数不超过10000，B的位数不超过100位。

输出格式

输出A除以B的结果，只保留整数部分，结果占一行。

样例输入1
12345678909876543210123456789 1
样例输出1
12345678909876543210123456789
样例输入2
5 2
样例输出2
2
样例输入3 
99 3
样例输出3 
33

参考代码:

#include<cstdio>
#include<vector>
#include<string>
#include<iostream>
#include<algorithm>
using namespace std;
vector<int> a,c;
int main()
{
	string x;
	int y;
	cin>>x>>y;
	int lx=x.size();
	for(int i=0;i<lx;i++)
		a.push_back(x[i]-'0');
	int t=0;
	for(int i=0;i<lx;i++)
	{
		t=t*10+a[i];
		c.push_back(t/y);
		t=t%y;
	}
	reverse(c.begin(),c.end());
	while(c.size()>1&&c.back()==0)
		c.pop_back();
	for(int i=c.size()-1;i>=0;i--)
		printf("%d",c[i]);
	return 0;
}