PAT-B 1016. 部分A+B-优快云博客

本文链接：https://blog.youkuaiyun.com/plank_root/article/details/51277120

本文介绍了一种计算方法，用于求解两个大整数中特定数字出现的所有实例组成的子整数之和。通过遍历字符串形式的大整数，找到指定数字并构造新的整数，最后将这两个新整数相加。

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

题目内容：

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

思路分析：

一次性读取输入，“同时”遍历两个字符串，查找对应元素并存储，结束条件是游标位置上两个字符串的字符都是0。
最后通过 atoi() 函数将记录的字符串转化为数字并相加输出。

代码：

#include <stdio.h>
#include <stdlib.h>

int main()
{
    char m, n, a[11], b[11], ap[11] = {0}, bp[11] = {0};

    scanf("%s %c %s %c", a, &m, b, &n);
    for (int i = 0, j = 0, k = 0; a[i] || b[i] != 0; i++) {
        if (a[i] == m) ap[j++] = m;
        if (b[i] == n) bp[k++] = n;
    } // i为遍历原始字符串的游标，j和k用于记录两个数中的"目标部分"
    printf("%d", atoi(ap) + atoi(bp));

    return 0;
}

点这里进入试题网页