並沒有用到高精度整數的問題,因爲0<A,B<10^10, 而int型的範圍在 |2 * 10^9|,而 long long則在 |9 * 10^18|,加法是絕對不會超出long long的範圍的,但是有可能超出 int 的範圍。
正整數 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
代碼爲:
#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;
}