PAT乙级1016 部分A+B（C语言）

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

＇訫乁

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

阅读量110

点赞数

分类专栏： PAT乙级题（C语言）

本文链接：https://blog.csdn.net/qq_51517771/article/details/113788396

版权

PAT乙级题（C语言）专栏收录该内容

35 篇文章 7 订阅

订阅专栏

这篇博客介绍了一个程序，用于计算两个正整数A和B中与给定数字DA和DB相同的数字部分的和。程序首先找到A和B中与DA和DB匹配的数字，并将它们转换为相应形式的数，然后将这些数相加。输入限制为0<A,B<10^10，确保不会超出整型变量的范围。通过示例解释了程序的工作原理，并提供了完整的C语言代码实现。

摘要由CSDN通过智能技术生成

1016 部分A+B (15 分)

正整数 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<10^10;
输出格式：
在一行中输出 PA+PB 的值。

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

分析

1.找到与A与DA中相同的字符有几个，在换算，设第DA=6，有一个则为6，有两个则为66，有三个则为666，等等
此时牢记


int PA=0;
int n;//记录DA的个数
for(int i=0;i<n;i++)
{
   PA=PA*10+DA;
}

2.注意输入的A,B，中的声明不用int类型，因为0<A,B<10^10;部分数据超过了int的范围

代码

#include<stdio.h>
int main()
{
    long long A,B;
    int a,b;
    scanf("%lld%d%lld%d",&A,&a,&B,&b);//输入数据
    long long sum1=0,sum2=0;//计总和
    int i;
    while(A)//求每个位上的数
    {
        i=A%10;
        if(i==a)
            sum1=sum1*10+a;
        A/=10;
    }
    while(B)//等价于B!=0
    {
        i=B%10;
        if(i==b)
            sum2=sum2*10+b;
        B/=10;
    }
    printf("%lld\n",sum1+sum2);
}