算法学习·PATB1016

1016 部分A+B （15 分）

正整数 A 的“D​A​​（为 1 位整数）部分”定义为由 A 中所有 D​A​​ 组成的新整数 P​A​​。例如：给定 A=3862767，D​A​​=6，则 A 的“6 部分”P​A​​ 是 66，因为 A 中有 2 个 6。

现给定 A、D​A​​、B、D​B​​，请编写程序计算 P​A​​+P​B​​。

输入格式：

输入在一行中依次给出 A、D​A​​、B、D​B​​，中间以空格分隔，其中 0<A,B<10​10​​。

输出格式：

在一行中输出 P​A​​+P​B​​ 的值。

输入样例 1：

3862767 6 13530293 3

输出样例 1：

399

输入样例 2：

3862767 1 13530293 8

输出样例 2：

0

分析

模拟题。

基本思路就是，根据给定的Dx，遍历原数值的每一位，计算Dx的出现次数，然后构造n个Dx组成的新整数Px。

这里需要掌握的关键点是整数的按位遍历。有两种方法，一是将整数存成字符数组，遍历数组的每一个元素；二是利用除法和取余来遍历。

我使用的是后者。

代码

#include<stdio.h>
int main(){
	long long a,b,da,db,pa=0,pb=0;
	scanf("%lld %lld %lld %lld",&a,&da,&b,&db);
	//process a
	while(a!=0) {
		if(a%10==da){
			pa = pa*10+da;
		}
		a /= 10;
	}
	//process b
	while(b!=0){
		if(b%10==db){
			pb = pb*10+db;
		}
		b /= 10;
	}
	
	printf("%lld\n",pa+pb);
	
	return 0;
}

? 《算法笔记》PAT甲乙级参考代码