PAT1016-部分A+B

最新推荐文章于 2022-10-07 10:05:54 发布

qq_40806898

最新推荐文章于 2022-10-07 10:05:54 发布

阅读量74

点赞数

分类专栏： PAT

本文链接：https://blog.csdn.net/qq_40806898/article/details/113809589

版权

PAT 专栏收录该内容

16 篇文章

订阅专栏

PAT - 1016

1016 部分A+B (15 分)

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

输入样例 1：
3862767 6 13530293 3
输出样例 1：
399
输入样例 2：
3862767 1 13530293 8
输出样例 2：
0

大体思路

用字符串筛选数字，类型转换后计算

注意范围可能超过int最大值

AC代码

#include <iostream>
#include <string>
#include <sstream>
using namespace std;

long long int strtoll(string s){
	if (s == "")	return 0;
	stringstream ss;
	ss << s;
	long long int a;
	ss >> a;
	return a;
}
int main(){
	string q, w, z = "", x = "";
	char a, b;
	while (cin >> q >> a >> w >> b){
		z = "", x = "";
		for (int i = 0; i < q.length(); i++){
			if (q[i] == a)	z += a;
		}
		for (int i = 0; i < w.length(); i++){
			if (w[i] == b)	x += b;
		}
		long long int output = strtoll(z) + strtoll(x);
		cout << output << endl;
	}
	return 0;
}