PAT 乙级 1016 部分A+B

最新推荐文章于 2024-05-14 11:57:48 发布

原创最新推荐文章于 2024-05-14 11:57:48 发布 · 121 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种算法，用于计算两个大整数中特定数字出现的所有实例组成的子集总和。通过解析输入的整数并提取指定数字，程序能够高效地找出每个整数的特定数字部分，并计算两部分的总和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

正整数A的“D_A（为1位证书）部分”定义为由A中所有D_A组成的新整数P_A。例如：给定A=3862767,D_A=6，则P_A = 66，因为A中有两个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

代码

#include <stdio.h>

int main(){
    long int a,b;
    int da,db;
    long int ra,rb;
    ra = 0;
    rb = 0;
    //读取数据，然后依次取余数，求整数
    scanf("%lld%d%lld%d",&a,&da,&b,&db);
    while(a/10 > 0 || a%10 != 0 ){
        if( a%10 == da){
            ra = ra*10+da;
        }
        a = a/10;
    }
    while (b/10 > 0|| b%10 != 0 ){
        if( b%10 == db){
            rb = rb*10+db;
        }
        b = b/10;
    }
    printf("%lld",ra+rb);
    return 0;
}