PAT乙级题解（1016. 部分A+B）

1016. 部分A+B (15)

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

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

int ChCount(string &s, int k)
{
	int len = s.size();
	int cnt = 0;
	for (int i = 0; i < len; i++) {
		if ( k == s[i] - '0' ) {
			cnt++;
		}
	}
	return cnt;
}

int TimesTen( int cnt, int a )
{
	if (cnt == 0) return 0;

	int product = 10, sum = a;//个位数直接加好
	for (int i = 2; i <= cnt; i++ ) {//从十位数开始加
		sum += product * a;
		product *= 10;
	}
	
	return sum;
}

int main()
{
	string s1, s2;
	int a1, a2;

	cin >> s1 >> a1 >> s2 >> a2;

	int cnt1 = ChCount(s1, a1);
	int cnt2 = ChCount(s2, a2);
	int PA = TimesTen(cnt1, a1);
	int PB = TimesTen(cnt2, a2);

	cout << PA + PB;

	return 0;
}