C语言 PAT B1016 部分A+B mw的解题思路与优化方案

也是codeup上面题目编号6170的问题 H: 部分A+B

题目

正整数 $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$的值。

输入样例

3862767 6 13530293 3
3862767 1 13530293 8

输出样例

399
0

解题思路

首先要解决输入数的范围问题，题目要求说的很明确了，所以我们采用long long型整形变量。我的思路很简单，把输入的四个数存放在四个变量中，对A，B进行一位位的拆分存放到两个数组中，才遍历数组与对应的$D_A$和$D_B$进行比较，符合的数在存放到两个新的数组中。最后两个新的数组逆序乘10的n次方输出相加得出结果。

这种思路还是挺简单的希望能对你有所启发。

总体代码

#include<stdio.h>
#include<string.h>
#include<math.h>
char a[20],b[20];
long long int x,y;
int u,v,q,w;
int main(){
	while(scanf("%lld%d%lld%d",&x,&u,&y,&v)!=EOF){
		long long int p=0,t=0;
		int c[20]={0},d[20]={0};
		int j=0,k=0,e=0,f=0;
		while(x!=0){
			q=x%10;
			if(q==u){
				c[j]=u;
				j++;
			}
			x=x/10;
		}
		while(y!=0){
			w=y%10;
			if(w==v){
				d[k]=v;
				k++;
			}
			y=y/10;
		}
		for(int i=j-1;i>=0;i--){
			p+=c[i]*pow(10,e);
			e++;
		}
		for(int i=k-1;i>=0;i--){
			t+=d[i]*pow(10,f);
			f++;

		}
		printf("%d\n",p+t);
	}
	return 0;
}