PAT (Basic Level) 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

解题思路：

   就直接获取其中有几个标记需要的数字，最后在相加即可。

AC代码：

#include<cstdio>
#include<math.h>

using namespace std;

int main(void){
	int a,da,b,db;
	scanf("%d %d %d %d",&a,&da,&b,&db);
	int s1=0,s2=0;
	int count1=0,count2=0;
//	a对10取余，比较得到的数和da的关系
	while(a>0){
		int num;
		if(num=a%10==da){
			count1++;
		}
		a=a/10;

		
	} 
	while(b>0){
		int num;
		if(num=b%10==db){
			count2++;
		}
		b=b/10;

	} 
	for(int i=0;i<count1;i++){
		s1+=da*pow(10,i);
	}
	for(int i=0;i<count2;i++){
		s2+=db*pow(10,i);
	}

	s1=s1+s2;
	printf("%d",s1);
	return 0;
}

    技术总结：

可以用字符串来进行存储数字，由于本身就可用数字解出来，暂时没用。

《算法笔记》当中说题目给出的范围已经超过了int的取值范围，需要使用long long，但是我是用int跑的，没有出现错误。不过还是要细致一点，大数运算的话尽量用long long。