【pat乙级】部分A+B

最新推荐文章于 2020-09-22 20:29:01 发布

minus haha

最新推荐文章于 2020-09-22 20:29:01 发布

阅读量175

点赞数

分类专栏： pat乙级文章标签：部分A+B pat乙级

本文链接：https://blog.csdn.net/qq_40315080/article/details/101828666

版权

pat乙级专栏收录该内容

23 篇文章 1 订阅

订阅专栏

(pat乙级1016)

正整数 A 的“DA（为 1 位整数）部分”定义为由 A 中所有 DA 组成的新整数 PA。例如：给定 A=3862767，DA=6，则 A 的“6 部分”PA 是 66，因为 A 中有 2 个 6。

现给定 A、DA、B、DB，请编写程序计算 PA+PB。

输入格式：
输入在一行中依次给出 A、DA、B、DB，中间以空格分隔，其中 0<A,B<1010。

输出格式：
在一行中输出 PA+PB 的值。

输入样例 1：
3862767 6 13530293 3

输出样例 1：
399

输入样例 2：
3862767 1 13530293 8

输出样例 2：
0

c++代码：

#include<iostream> 
using namespace std;
int main(){
    string a,b;
    int da,db;
    cin>>a>>da>>b>>db; 
    int la=a.length(),lb=b.length();
    long long sum=0,aa=1,bb=1;
    for(int i=la;i>=0;i--){
        if((a[i]-'0')==da){
            sum+=aa*(a[i]-'0');
            aa*=10;
        }
    }
    for(int i=lb;i>=0;i--){
        if(b[i]-'0'==db){
            sum+=bb*(b[i]-'0');
            bb*=10;
        }
    }
    cout<<sum;
    return 0; 
}

注意：
10 ^10>2 ^32，输入的a，b声明为string类型方便遍历每一位，之和sum，乘数aa，bb声明为long long类型防止超范围。