B1016 部分A+B (15 分)

最新推荐文章于 2021-12-08 23:53:01 发布

原创最新推荐文章于 2021-12-08 23:53:01 发布 · 147 阅读

0 ·

CC 4.0 BY-SA版权

算法笔记专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一个算法问题，即计算两个大整数中特定数字出现的所有位置所组成的数字之和。通过解析输入的两个大整数及其指定的数字，程序能够找出每个整数中所有指定数字的位置，并将这些位置上的数字组合起来形成新的整数，最后计算并输出这两个新整数的和。

题目描述：

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

输入样例 2：

3862767 1 13530293 8

输出样例 2：

思路：

#include<bits/stdc++.h>
using namespace std;

int check(int a, int b)
{
    int val = 0;
    while(a!=0)
    {
        if(a % 10 == b)
        {
            val = val * 10 + b;
        }
        a /= 10;
    }
    return val;
}

int main()
{
    int a, b, c, d;
    while(cin >> a >> b >> c >> d)
    {
        int bb = check(a, b);
        int dd = check(c, d);
        cout << bb + dd << endl;

    }
    return 0;
}