【pat乙級】1016 部分A+B

並沒有用到高精度整數的問題,因爲0<A,B<10^10, 而int型的範圍在 |2 * 10^9|,而 long long則在 |9 * 10^18|,加法是絕對不會超出long long的範圍的,但是有可能超出 int 的範圍。

正整數 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​10​​。

輸出格式:

在一行中輸出 P​A​​+P​B​​ 的值。

輸入樣例 1:

3862767 6 13530293 3

輸出樣例 1:

399

輸入樣例 2:

3862767 1 13530293 8

輸出樣例 2:

0

代碼爲:

#include<bits/stdc++.h>
using namespace std;


long long change(long long A, long long DA)
{
    long long res = 0;
    do{
        if(A % 10 == DA)
            res = res * 10 + DA;
        A /= 10;
    }while(A != 0);
    return res;
}



int main()
{
    long long A, B, DA, DB, PA, PB;
    scanf("%lld%lld%lld%lld", &A, &DA, &B, &DB);
    PA = 0, PB = 0;
    PA = change(A, DA);
    PB = change(B, DB);
    printf("%lld\n", PA + PB);
    return 0;
}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章