PAT 乙级 1016.部分A+B

最新推荐文章于 2024-04-29 09:44:12 发布

原创最新推荐文章于 2024-04-29 09:44:12 发布 · 470 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #乙级 #1016 #部分A+B

PAT乙级专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种算法，用于计算给定整数A和B的特定数字组合（A的指定数字部分和B的指定数字部分）之和。具体而言，A的‘DA部分’是由A中所有DA组成的数字，B的‘DB部分’则是B中所有DB组成的数字。通过遍历并累加这些部分，可以得到最终结果。

1016.部分A+B

正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。

现给定A、DA、B、DB，请编写程序计算PA + PB。

输入格式：

输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0 < A, B < 1010。

输出格式：

在一行中输出PA + PB的值。

输入样例1：
3862767 6 13530293 3
输出样例1：
399
输入样例2：
3862767 1 13530293 8
输出样例2：
0

解题思路

比较简单的一个题，利用拆数的技巧，就是那个fun函数里的内容，循环的判断每一位数是不是指定的那个数，然后返回得到的P，最后将PA PB相加就可以了。

代码

#include <cstdio>
int fun(int a,int da){
    int t,ans=0;
    while(a){
        t=a%10;
        a/=10;
        if(t==da){
            ans*=10;
            ans+=da;
        }
    }
    return ans;
}
int main(){
    int a,b,da,db,pa,pb;
    scanf("%d%d%d%d",&a,&da,&b,&db);
    pa=fun(a,da);
    pb=fun(b,db);
    printf("%d",pa+pb);
    return 0;
}