1016 部分A+B
题目:
正整数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 < 10^10。
输出格式:
在一行中输出PA + PB的值。
输入样例1:
3862767 6 13530293 3
输出样例1:
399
输入样例2:
3862767 1 13530293 8
输出样例2:
0
代码:
#include<iostream>
using namespace std;
int main() {
int A, B, D_A, D_B;
cin >> A >> D_A >> B >> D_B;
int a = A;
int m=0, n=0;//m为A中D_A的个数,n为B中D_B的个数
while (a != 0) {
if (a % 10 == D_A) {
m++;
}
a = a / 10;
}
a = B;
while (a != 0) {
if (a % 10 == D_B) {
n++;
}
a = a / 10;
}
int sum = 0;
//注意当都没有的话,结果为0
if (m == 0 && n == 0) {
sum = 0;
cout << sum;
return 0;
}
a = D_A;
for (int i = 2; i <= m; i++) {
a = a * 10 + D_A;
}
sum = sum + a;
a = D_B;
for (int i = 2; i <= n; i++) {
a = a * 10 + D_B;
}
sum = sum + a;
cout << sum;
}
注意:
10^10是可以用int类型的
还要注意一些临界点的处理