(先把高精度加法的套话复制过来)
众所周知,c++里面的变量类型有很多,但它们都有一个范围
,如int的范围是2147483647(2^31-1),这个数看上去挺大,可实际上一些特别神奇的题目的数据范围超过了int的范围,该怎么办呢?
有人说开long long和浮点,但如果题目范围更大,超过了long long和浮点数的范围,我们该怎么办呢?
于是高精度这种神奇的东西就诞生了
高精度可以对很大的数进行处理,至于有多大得看你的数组开多大
#include#define vint vector using namespace std; string A,B;//方便输入 vint a,b,c; bool cmp(vint a,vint b)//判断a和b的大小 { if(a.size()!=b.size()) return a.size()>b.size(); for(int i=a.size()-1;i>=0;i--) if(a[i]!=b[i]) return a[i]>b[i]; return true; } vint sub(vint a,vint b) { vint c; int t=0;//判断有没有借位 for(int i=0;i1&&c.back()==0) c.pop_back();//因为可能出现前导0,去掉前导0 return c;//返回差 } int main() { cin>>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'); //将string里的数存入vector里 //因为string里存的是字符,所以要减去0的ASCII码值得到真正的数字 if(cmp(a,b)) c=sub(a,b);//如果a大则用a-b else//反之则输出-(b-a),因为-(b-a)等价于a-b { cout<<"-";//先输出负号 c=sub(b,a); } for(int i=c.size()-1;i>=0;i--) cout< 不喜勿喷(⊙o⊙)



