PAT乙级真题1016 || 部分A+B（详解，C/C++示例，测试点分析）

微信公众号：计算机黑科学大全

【欢迎关注微信公众号：计算机黑科学大全，对话框回复：PAT乙级真题】获取全部真题详解及代码示例
个人博客地址：https://whenever5225.github.io

部分A+B

题目描述：

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

输出格式：

在一行中输出 P(A) +P(B) 的值。

输入样例1：

3862767 6 13530293 3

输出样例1：

399

输入样例2：

3862767 1 13530293 8

输出样例2：

0

题目来源：PAT乙级1016
作者：CHEN, Yue
单位：浙江大学

问题解决：

解题思想

本题思路比较简单。因为求a的da部分（即pa）与求b的db部分（即pb）是重复的过程，故定义一个求x的dx部分的函数。将一个多位整数的各位提取出来是一个常见的过程，提取之后再进行判断处理即可。注意要把a,b,x定义为long long型，由题给范围很容易看出来。

代码示例（C/C++）

小提示：请将以下代码保存为.cpp格式（C++程序）左右滑动代码可查看全部内容

#include 
using namespace std;
long long Calculate_D(long long x,int dx);
int main()
{
    long long a,b,pa,pb;
    int da,db;
    scanf("%lld%d%lld%d",&a,&da,&b,&db);
    pa = Calculate_D(a,da);
    pb = Calculate_D(b,db);
    printf("%lld\n",pa + pb);
    return 0;
}
//计算正整数 x 的“dx（为 1 位整数）部分”
long long Calculate_D(long long x,int dx)
{
    long long px = 0;
    while(x){
        if(x % 10 == dx){
            px = px * 10 + dx;
        }
        x = x / 10;//不要忽略此处，否则将进入死循环
    }
    return px;
}

微信号：aiyoutao76