PAT乙级 1016. 部分A+B (15)

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

这个题一开始的想法是保存为字符串类型，然后一个个的与DA进行对比，计算DA的个数，然后再算出PA，PB同理。

然而发现了更简单的做法：直接用long long存储数据，通过对比找到DA后，直接算出PA，方法是PA初始化为0，PA=PA*10+DA

果然还是菜。。。

扫描二维码关注公众号，回复： 4732704 查看本文章

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long a,da,b,db;
    int 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;
}