并没有用到高精度整数的问题,因为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;
}