PAT乙级真题 1016 部分A+B C++实现

最新推荐文章于 2023-10-20 18:22:45 发布

zhang35

最新推荐文章于 2023-10-20 18:22:45 发布

阅读量130

点赞数

分类专栏： PAT 文章标签：算法

本文链接：https://blog.csdn.net/zhang35/article/details/103611339

版权

PAT 专栏收录该内容

209 篇文章 18 订阅

订阅专栏

题目

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

思路

注意A,B<10^10，超出int范围了，int只有10 ^ 9级别，二十多个亿（-2147483648 ~ +2147483647，2 * 10 ^ 9，4 Bytes）。

用字符串存数字a，用字符存d，则d的数值 = d-48（0的ACSII码为48）。

设p初值为0，每匹配出一个字符，累加计算当前p的值：

p = p * 10 + num;

比如：

找到第一个6：p = 0 * 10 + 6 = 6
找到第二个6：p = 6 * 10 + 6 = 66
…

算法

#include <iostream>
using namespace std;

int main()
{
    string a;
    char d;

    int sum = 0;

    for (int i=0; i<2; i++){
        cin >> a >> d;
        int p = 0;
        int num = d - 48;
        for (int j=0; j<a.length(); j++){
            if (a[j]==d){
                p = p * 10 + num;
            }
        }
        sum += p;
    }

    cout << sum << endl;
    return 0;
}