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

Posted on In

部分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<A,B<$10^{10}$。

输出格式

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

输入样例1

1
3862767 6 13530293 3

输出样例1

1
399

输入样例2

1
3862767 1 13530293 8

输出样例2

1
0

问题解决

解题思想

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

代码示例（C/C++）

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <cstdio>
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;
}

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

稀罕作者