PAT 乙级 1016 部分A+B (15 分)

最新推荐文章于 2024-10-02 23:40:03 发布

myriadddddd

最新推荐文章于 2024-10-02 23:40:03 发布

阅读量275

点赞数

文章标签：算法 c++ 字符串

本文链接：https://blog.csdn.net/qq_42952157/article/details/122923126

版权

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

输出格式：

在一行中输出 P**A+P**B 的值。

输入样例 1：

3862767 6 13530293 3

输出样例 1：

输入样例 2：

3862767 1 13530293 8

输出样例 2：

分析：

遍历字符串选出对应数字累加即可。

代码：

#include <iostream>
#include <string>

using namespace std;

int main() {
   string A, B;
   int da, db, pa = 0, pb = 0;
   cin >> A >> da >> B >> db;
    
   for (char ch: A)
       if (da == (ch - '0'))
           pa = pa * 10 + da;	// 进位再累加
       
   for (char ch: B)
       if (db == (ch - '0'))
           pb = pb * 10 + db;	// 进位再累加
       
   cout << pa + pb << endl;
   return 0;
}