题目描述
正整数A的“D(为1位整数)部分”定义为由A中所有DA组成的新整数Px。例如:给定A=3862767,DA=6,则A的“6部分”PA是66,因为A中有2个6。
现给定A、D、B、DB,请编写程序计算PA+PB。
输入格式
在一行中依次输入A、DA、B、DB,中间以空格分隔,其中0<A,B<。
输出格式
在一行中输出Pa+Pb的值。
输入样例1
3862767 6 13530293 3输出样例1
399
输入样例2
3862767 1 13530293 8输出样例2
0
思路:
遍历数的每一位,找到符合要求的数。本质上是统计“数”的个数。
(1)要完成统计每一位上的数,可以采用模(%)运算,模10得到个位上的数,然后再除以10将个位上的数去掉。循环往复,这样,每一位都被统计到了。
(2)第二步,将符合要求的数添加到上一步得到的数中,这里,采用pa = pa *10 + da。例如,33变到333就是:333 = 33 *10 + 3;
注意点:
由于题目所给范围为,超出了int类型的范围,因此用long long类型存储A,B。
代码实现:
#include<cstdio>
int main()
{
long long a,da,b,db;
scanf("%lld%lld%lld%lld",&a,&da,&b,&db);
long long pa = 0,pb = 0;
while(a!=0)
{
if(a % 10 == da) //模10的含义是取数字个位上的数
pa = pa *10 + da; //每次取到数后与上一次得到的数组合在一起
a /= 10; //每次去掉个位上的数
}
while(b!=0)
{
if(b % 10 == db)
pb = pb *10 + db;
b /= 10;
}
printf("%lld",pa + pb);
return 0;
}