PAT B1016. 部分A+B

题目描述
正整数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<10^{10}

输出格式
在一行中输出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;

注意点:

        由于题目所给范围为10^{10},超出了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;
} 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

行走__Wz

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值