1. 程式人生 > >PAT乙級 1016. 部分A+B (15)

PAT乙級 1016. 部分A+B (15)

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


這個題一開始的想法是儲存為字串型別,然後一個個的與DA進行對比,計算DA的個數,然後再算出PA,PB同理。

然而發現了更簡單的做法:直接用long long儲存資料,通過對比找到DA後,直接算出PA,方法是PA初始化為0,PA=PA*10+DA

果然還是菜。。。


程式碼如下:

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long a,da,b,db;
    int pa=0,pb=0;
    cin>>a>>da>>b>>db;
    while(a!=0)
    {
        if(a%10==da)
            pa = pa*10+da;
        a/=10;
    }
    while(b!=0)
    {
        if(b%10==db)
            pb = pb*10+db;
        b/=10;
    }
    cout<<pa+pb<<endl;
}