PAT (Basic Level) Practise （中文） 1016. 部分A+B (15)

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


解題思路：
  ·此題的關鍵在於如何計算新整數Pa,Pb,因爲A和B範圍太大，所以用字符串儲存
  ·使用臨時變量temp更新其結果，遍歷字符串，如遍歷字符串A時，與Pa比較，如果相同即更新temp的值，遍歷完畢即Pa的值

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

int solve(string a, int x)//函數用於計算Pa和Pb的值 
{
	int temp = 0;
	for ( int i = 0; i<a.length(); i++ )
	{
		if ( a[i]-'0' == x )//因爲a爲字符串， 比較時應將其轉換爲數字進行比較 
		{
			temp = x + temp*10;//條件成立更新temp的值 
		}
	}
	return temp;
}

int main()
{
	string A, B;
	int Da, Db, Pa, Pb;
	cin >> A >> Da >> B >> Db;
	Pa = solve(A, Da);
	Pb = solve(B, Db);
	cout << Pa + Pb << endl;
	
	return 0;
}