PAT | 1016 部分A+B（分数 15）

活动地址：CSDN21天学习挑战赛

PAT | 1016 部分A+B（分数 15）

题目链接：PAT | 1016 部分A+B（分数 15），作者 CHEN, Yue 单位 浙江大学

一、题目描述

正整数 A 的“D_A（为 1 位整数）部分”定义为由A中所有 D_A 组成的新整数 P_A。例如：给定 A = 3862767，D_A= 6，则A的“6 部分”P_A 是 66，因为 A 中有 2 个 6。现给定 A、D_A、B、D_B，请编写程序计算 P_A+P_B。

输入格式：

输入在一行中依次给出 A、D_A、B、D_B，中间以空格分隔，其中 0<A,B<10⁹。

输出格式：

在一行中输出 P_A+P_B 的值。

输入样例 1：

3862767 6 13530293 3

输出样例 1：

399

输入样例 2：

3862767 1 13530293 8

输出样例 2：

0

代码长度限制 16 KB

时间限制 150 ms

内存限制 64 MB

二、分析与思考

分析样例

根据样例1输入提示，3862767中有2个6，所以组成数字P_A = 66 ，13530293中有3个3，所以组成数字P_B = 333，则P_A+P_B = 66 + 333 = 399。样例2同样如此，P_A = 0，P_B = 0，则 P_A+P_B = 0。

不难看出题目的意思，就是希望我们分析输入的数据，查找该数据中是否存在D_A/D_B，且计算出D_A/D_B出现的次数，然后根据出现的次数，不断地加权重。

例如：3个3

第一次，P_B = P_B + 3 * 10⁰;

第二次，P_B = P_B + 3 * 10¹;

第三次，P_B = P_B + 3 * 10²;

不难发现，n次时P_A / P_B = P_A / P_B + D_A/D_B * 10^n-1

当然，3个3也可以看作是：

第一次：0 * 10 + 3 = 3；

第二次：3 * 10 + 3 = 33；

第三次： 33 * 10 + 3 = 333；

则，每出现一次D_A/D_B，P_A / P_B = P_A / P_B* 10 + D_A/D_B

关于数据类型的选择

因为0<A,B<10⁹，在特殊情况下，P_A和P_B可能会超出范围，所以P_A和P_B可以选择长整型，其余依旧整型即可

如何分析输入的数据，计算D_A/D_B出现的次数

我首先想到的方法是，将整数先转换为字符串，再遍历字符串中的每一位来计算其出现的次数，但是觉得有些麻烦，主要是因为C/C++基础知识不牢，不常使用其string相关的方法，用Java的话使用该方法会简单一些。

然后看了书的提示，才反应过来，可以使用枚举的方法来实现，就是每次将数据对10除余，得到的数是数据的最后一位数，将其与D_A/D_B比较，相同就记录，不同则跳过。

三、代码

#include <bits/stdc++.h>
using namespace std;

int main() {
    int a, b, Da, Db;
    long long Pa = 0, Pb = 0;
    cin >> a >> Da >> b >> Db;
    while(a != 0) {
        if(a % 10 == Da) {
            Pa = Pa * 10 + Da;
        }
        a /= 10;
    }
    while(b != 0) {
        if(b % 10 == Db) {
            Pb = Pb * 10 + Db;
        }
        b /= 10;
    }
    cout << Pa + Pb << endl;
    return 0;
}