正整数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
1 #include<cstdio> 2 #include<iostream> 3 using namespace std; 4 int main(){ 5 long long A, DA, B, DB; 6 scanf("%lld%lld%lld%lld", &A, &DA, &B, &DB); 7 long long PA = 0, PB = 0; 8 while(A != 0){ 9 if(A % 10 == DA) PA = PA * 10 + DA; 10 A = A / 10; 11 } 12 while(B != 0){ 13 if(B % 10 == DB) PB = PB * 10 + DB; 14 B = B / 10; 15 } 16 printf("%lld ", PA + PB); 17 return 0; 18 }
注意:1、注意处理数的范围。int 与long 为4字节,约在2*10^9。long long为8字节,约在9*10^18 。
2、反复除以10,可以由低到高遍历每一位数字。 模10可以获得末位数字。