本文主要是介绍每日好题-A+B problem 高精度的加法和进位计算，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
C - A + B Problem
Description
给定两个整数 A,B，计算A+B 的值，并计算出现进位的次数。
Input
两个整数 A,B(0≤A,B≤10^10^6)---没错就是10^1000000
Output
两行两个整数表示 A+B 的值与出现进位的次数。
Samples
Sample #1
Input
15 16
Output 31 1
Hint
请注意数据范围
显然折磨大的数据一般来说是不能计算的，则就需要通过高精度算法来进行简化计算。
代码的实现：
#include<bits/stdc++.h>
#include<vector>
#define int long long
using namespace std;
const int N=1e6+10;
string a,b;
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 add1(vector<int> &A,vector<int> &B){vector<int> C;int p=0;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)p++;} if(t){C.push_back(1);}return p;
}
signed main(){vector<int> A,B;cin>>a>>b;for(int i=a.size()-1;i>=0;i--)A.push_back(a[i]-'0');for(int j=b.size()-1;j>=0;j--)B.push_back(b[j]-'0');auto C= add(A,B);auto ans=add1(A,B);for(int i=C.size()-1;i>=0;i--)printf("%d",C[i]);cout<<endl;cout<<ans<<endl;
}当然你也可以把这个计算进位的数拿到C的最后一位里面，输出的时候输出C.size（）-2，最后把位数输出就行。
像这样：
#include<bits/stdc++.h>
#include<vector>
#define int long long
using namespace std;
const int N=1e6+10;
string a,b;
vector<int> add(vector<int> &A,vector<int> &B){vector<int> C;int t=0;int p=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)p++;} if(t){C.push_back(1);}C.push_back(p);return C;
}
signed main(){vector<int> A,B;cin>>a>>b;for(int i=a.size()-1;i>=0;i--)A.push_back(a[i]-'0');for(int j=b.size()-1;j>=0;j--)B.push_back(b[j]-'0');auto C= add(A,B);for(int i=C.size()-2;i>=0;i--)printf("%d",C[i]);cout<<endl;cout<<C[C.size()-1]<<endl;
}新人博主多多点赞，这是acm选拔赛的题目，为了庆祝这次选拔赛进了，发布这一个题目的讲解，之后会发布更多的题目的。
这篇关于每日好题-A+B problem 高精度的加法和进位计算的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
