pat 1016. 部分A+B

最新推荐文章于 2024-01-23 17:17:10 发布

anynever

最新推荐文章于 2024-01-23 17:17:10 发布

阅读量151

点赞数

CC 4.0 BY-SA版权

分类专栏：算法入门 pat乙级

本文链接：https://blog.youkuaiyun.com/anynever/article/details/96482190

算法入门同时被 2 个专栏收录

45 篇文章

订阅专栏

pat乙级

25 篇文章

订阅专栏

本文介绍了一种算法，用于计算两个大整数中特定数字出现的所有实例组成的整数之和。通过字符串处理和流转换技术实现，特别关注了当指定数字不存在于原整数时的特殊情况。

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

题目描述

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

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

输入格式：

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

输出格式：

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

输入样例 1：

3862767 6 13530293 3

输出样例 1：

输入样例 2：

3862767 1 13530293 8

输出样例 2：

思路：用string来进行整数的输入，使用stringstream（头文件是<sstream>，这里bu不做介绍，想了解更多的话，这里有个大佬总结的不错https://blog.youkuaiyun.com/sunshineacm/article/details/78068987）流来将string转换为int类型的数据进行相加最后输出。要注意有一个坑，这个数字串里没有其对应的数字时，其变换后应该为0.代码如下：

#include <iostream>
#include <cstring>
#include <algorithm>
#include <string.h>
#include <sstream>
int const max_n = 1002;
using namespace std;
int main()
{
    stringstream ss, tt;
    string a, b, c, d, aa, bb;
    cin >> a >> aa>> b >> bb;
    for (int i = 0, j = 0; i < a.length(); i++)
    {
        if (a[i] == aa[0])c+=aa;
    }
    for (int i = 0, j = 0; i < b.length(); i++)
    {
        if (b[i] == bb[0])d+=bb;
    }
    int as, bs;
    if (c.size() == 0)
    {
        as = 0;
    }
    else {
        ss << c;
        ss >> as;
    }
    if (d.size() == 0)bs = 0;
    else {
        tt << d;
        tt >> bs;
    }
    printf("%d\n", as + bs);
    return 0;
}