高精加法就是用t一直加下去
高精减法就是用t当作借位或者是 差中的一位,然后利用(t+10)%10巧妙地取差,要注意高精减法要去掉前导0
高精度乘法
高精度乘法类似于高精加法,是A中的每一位直接乘整数b,不是我们手算的那种一位一位的规则。
不过乘法也需要去掉前导0,因为比如12345 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++){//注意此处可以||t少写一个特判
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();//高精乘法也需要去掉前导0
return C;
}
int main(){
vector<int>A;
string a;
int b;
cin>>a>>b;
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--)printf("%d",C[i]);
return 0;
}
高精度除法
很不同的是除法要从高位开始
一样是要去掉前导0(高精一生之敌)
然后因为多了余数,所以这个y可以当作最后出来的余数,每次*10+A[i]就能模拟每一位除法。
传送门
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
vector<int> div(vector<int>&A,int b,int &y){
vector<int>C;
y=0;
for(int i=A.size()-1;i>=0;i--){//和其他高精很不同,除法是从A高位开始的
y=y*10+A[i];
C.push_back(y/b);//出来一位商
y%=b;//算模
}
reverse(C.begin(),C.end());//商是正序的。。。现在要逆序输出
while(C.size()>1&&C.back()==0)C.pop_back();
return C;
}
int main(){
string a;
vector<int>A;
int b;
cin>>a>>b;
for(int i=a.size()-1;i>=0;i--)A.push_back(a[i]-'0');
int y;
vector<int>C=div(A,b,y);
for(int i=C.size()-1;i>=0;i--)printf("%d",C[i]);
printf("\n%d\n",y);
return 0;
}
然后是二维前缀和,一维的太简单了
看来不怎么行了。。。
睡觉8