B1016. 部分A+B (15')

本文介绍了一种计算两个大型正整数中特定数字出现次数总和的方法,并通过C语言实现。具体而言,对于每个给定的大于0且小于10^10的整数及其指定的一位数字,程序会找出整数中该数字的所有实例,形成新的整数,然后计算这两个新整数的和。
正整数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


解题思路:

读入A,B,存在char数组里,遍历a,如果有与da相同,就让pa = pa * 10 + da;b也类似,最后相加。要注意的是最后的结果可能大于2^31 - 1,所以要用long long类型保存。


#include <cstdio>
#include <cstring>
int main() {
	char a[15], b[15];
	int da, db;
	long long  pa = 0, pb = 0;
	scanf("%s %d %s %d", a, &da, b, &db);
	int alen = strlen(a);	//计算a的长度 
	int blen = strlen(b);	//计算b的长度
	 
	for(int i = 0; i < alen; i++) {
		if(a[i] - '0' == da) pa = pa * 10 + da;	//计算pa 
	}
	
	for(int i = 0; i < blen; i++) {
		if(b[i] - '0' == db) pb = pb * 10 + db; //计算pb 
	}
	printf("%lld\n", pa + pb);
	return 0;
} 


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值