B1016 部分A+B (15分)
正整数 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
思路:枚举A中每一位,若该位恰好等于D(A),则乘10加起来(记得初始化0)~(B同理)
注意:题目中范围10^10以内的范围超过了int,因此要用long long或字符串~
#include<cstdio>
int main() {
long long a, b, da, db;
long long num1 = 0, num2 = 0;
scanf("%lld%lld%lld%lld", &a, &da, &b, &db);
if (a > 0 && b > 0) {
while (a) {
if (a % 10 == da)
num1 = num1*10 + da;
a /= 10;
}
while (b) {
if (b % 10 == db)
num2 = num2*10 + db;
b /= 10;
}
}
printf("%lld", num1 + num2);
return 0;
}