高精度
加法
算法思想
1.逆序储存。(方便位数增加)
2.用t同位数累加。(方便进位处理或不同位数的数相加)
3.判断是否需要增加位数。
#include<iostream>
#include<vector>
using namespace std;
vector<int> add(vector<int> &A, vector<int> &B)
{
vector<int> C;
int t = 0;
for(int i = 0; i < A.size() || i < B.size(); i ++)
{
if(i < A.size()) t += A[i];
if(i < B.size()) t += B[i];
C.push_back(t%10);
t /= 10;
}
if(t) C.push_back(1);
return C;
}
int main()
{
string a, b;
cin >> a >> b;
vector<int> A, B;
for(int i = a.size() - 1; i >= 0; i --)
A.push_back(a[i] - '0');
for(int i = b.size() - 1; i >= 0; i --)
B.push_back(b[i] - '0');
vector<int> C = add(A, B);
for(int i = C.size() - 1; i >= 0; i --)
cout << C[i];
cout << endl;
return 0;
}
减法
算法思想
1.逆序储存。
2.调节A,B大小。
3.用t储存过程(相同位的累减用 (t + 10)%10来储存。如果 t < 0,t = 1(需要借位),t >= 0,t = 0(无需借位))。
4.清除结果前面的0。
#include<iostream>
#include<vector>
using namespace std;
bool com(vector<int> &A, vector<int> &B)
{
if(A.size() != B.size()) return A.size() > B.size();
for(int i = 0; i < A.size(); i ++)
{
if(A[i] != B[i])
return A[i] > B[i];
return true;
}
}
vector<int> sub(vector<int> &A, vector<int> &B)
{
vector<int> C;
int t = 0;
for(int i = 0; i < A.size(); i ++)
{
t = A[i] - t;
if(i < B.size())
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()
{
string a, b;
cin >> a >> b;
vector<int> A, B;
for(int i = a.size() - 1; i >= 0; i --)
A.push_back(a[i] - '0');
for(int i = b.size() - 1; i >= 0; i --)
B.push_back(b[i] - '0');
if(com(A, B))
{
vector<int> C = sub(A, B);
for(int i = C.size() - 1; i >= 0; i --)
cout << C[i];
cout << endl;
}
else
{
vector<int> C = sub(B, A);
cout << "-";
for(int i = C.size() - 1; i >= 0; i --)
cout << C[i];
cout << endl;
}
return 0;
}
乘法
算法思想
1.逆序储存。
2.b整体乘以A的每一位。
3.用t储存,处理进位问题。
4.当因数为0时,处理高位0。
#include<iostream>
#include<vector>
using namespace std;
vector<int> mul(vector<int> &A, int &b)
{
vector<int> C;
int t = 0;
for(int i = 0; i < A.size() || t; i ++)
{
if(i < A.size())t += A[i]*b;
C.push_back(t%10);
t/=10;
}
while(C.size() > 1 && C.back() == 0) C.pop_back();
return C;
}
int main()
{
string a;
int b;
cin >> a >> b;
vector<int> A;
for(int i = a.size() - 1; i >= 0; i --) A.push_back(a[i] - '0');
vector<int> C = mul(A,b);
for(int i = C.size() - 1; i >= 0; i --) cout << C[i];
cout << endl;
return 0;
}
除法
算法思想
1.逆序储存。
2.从A的最高位开始, 用r(余数)记录过程。
3.颠倒数组。
4.逆序处理高位0。
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
vector<int> div(vector<int> &A, int &b, int &r)
{
vector<int> C;
r = 0;
for(int i = A.size() - 1; i >= 0; i --)
{
r = r*10 + A[i];
C.push_back(r/b);//不是10!!!!
r %= b;//不是10!!
}
reverse(C.begin(), C.end());
while(C.size() > 1 && C.back() == 0) C.pop_back();
return C;
}
int main()
{
string a;
int b;
cin >> a >> b;
vector<int> A;
for(int i = a.size() - 1; i >= 0; i --) A.push_back(a[i] - '0');
int r;
vector<int> C = div(A, b, r);
for(int i = C.size() - 1; i >= 0; i --) cout << C[i];
cout << endl << r;
return 0;
}