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

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

输出格式:

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

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

解题思路:

    将A与B通过字符串读入,检测每一位是否与DA或DB相同,相同则组成新的数字,求出结果。

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

int ppp(string& a,int da)//计算出新整数pa和pb
{
	int pa = 0;
	int temp = 1;
	for (string::iterator it = a.begin(); it != a.end(); it++)
	{

		if ((*it - '0') == da)
		{
			pa += da*temp;
			temp *= 10;
		}
	}
	return pa;
}

int main()
{
	int da, db;
	string a, b;
	cin >> a >> da >> b >> db;

	int pa = ppp(a, da);
	int pb = ppp(b, db);

	int result = pa + pb;
	cout << result << endl;
	return 0;
}

猜你喜欢

转载自blog.csdn.net/majichen95/article/details/80249441
今日推荐