PAT乙级1016 || 部分A+B（C/C++）

最新推荐文章于 2021-09-02 20:07:35 发布

程序员王同学

最新推荐文章于 2021-09-02 20:07:35 发布

阅读量340

点赞数

分类专栏： PAT乙级真题详解文章标签： PAT算法

本文链接：https://blog.csdn.net/whenever5225/article/details/90321319

版权

PAT乙级真题详解专栏收录该内容

95 篇文章 43 订阅

订阅专栏

个人主页：mzwang.top

部分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：
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 <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;
}