每日好题-A+B problem 高精度的加法和进位计算

2023-12-18 20:23:22

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

文章来源:https://blog.csdn.net/northheng127/article/details/135068124
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。