PAT乙级 1016 部分A+B

最新推荐文章于 2024-05-14 11:57:48 发布

琦阿琦

最新推荐文章于 2024-05-14 11:57:48 发布

阅读量102

点赞数

分类专栏： PAT 文章标签： PAT c++

本文链接：https://blog.csdn.net/Alkaid112/article/details/119579410

版权

PAT 专栏收录该内容

53 篇文章 0 订阅

订阅专栏

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

输出格式：
在一行中输出 P_A+P_B 的值。

输入样例１：

3862767 6 13530293 3

输出样例１：

输入样例２：

3862767 1 13530293 8

输出样例２：

思路：

① 因 A 的大小（即长度）不确定，用string类接收A和B

② 遍历A，记录D_A在A中出现的次数count

③ 根据②计算 A 的“D_A（为 1 位整数）部分”，储存在sum中

④ 遍历B，记录D_B在B中出现的次数count

⑤ 根据②、③、④计算，将结果也加到sum中，即为P_A + P_B

计算时，
用 da -'0'将char转化为int参与计算
用pow（10，count）表示位数（个、十、百……位）

#include<iostream>
#include<string>
#include<cmath>
using namespace std;
int main() {
	int i = 0, sum = 0, count=0;
	char da, db;
	string a, b;
	cin >> a >> da >> b >> db;
	for (i = 0; a[i] != '\0'; i++)
		if (a[i] == da)
			count++;
	for (; count > 0; count--)
		sum = sum+(da - '0')*pow(10, count -1);
	count = 0;
	for (i = 0; b[i] != '\0'; i++)
		if (b[i] == db)
			count++;
	for (; count > 0; count--)
		sum = sum + (db - '0') * pow(10, count - 1);
	cout << sum;
	return 0;
}