每日好题-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选拔赛的题目，为了庆祝这次选拔赛进了，发布这一个题目的讲解，之后会发布更多的题目的。