PAT 乙级真题练习 1016 部分A+B

最新推荐文章于 2024-10-09 22:28:58 发布

乌鸦噗噗

最新推荐文章于 2024-10-09 22:28:58 发布

阅读量251

点赞数 7

分类专栏： PAT 乙级真题练习文章标签：算法数据结构开发语言 pat考试 c++

本文链接：https://blog.csdn.net/2301_76844461/article/details/140824114

版权

PAT 乙级真题练习专栏收录该内容

18 篇文章 0 订阅

订阅专栏

问题描述：

题目描述：

1016 部分A+B

分数 15 作者 CHEN, Yue 单位浙江大学

正整数 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<109。

输出格式：

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

输入样例 1：

3862767 6 13530293 3

输出样例 1：

输入样例 2：

3862767 1 13530293 8

输出样例 2：

代码长度限制 16 KB

时间限制 150 ms

内存限制 64 MB

栈限制 8192 KB

AC代码示例如下：

#include <iostream>

using namespace std;

int main()
{
    long A,B;
    int Da,Db;
    cin>>A>>Da>>B>>Db;
    int Pa=0;
    int Pb=0;

    int i=0;
    while(A){
        if(A%10==Da){
           if(i>0){
               Pa*=10;
           }
           Pa+=Da;
           i++;
        }
        A/=10;
    }

    int j=0;
    while(B){
        if(B%10==Db){
           if(j>0){
            Pb*=10;
           }
           Pb+=Db;
           j++;
        }
        B/=10;
    }

    cout<<Pa+Pb;
    return 0;
}