PAT B1016. 部分A+B (15)

最新推荐文章于 2021-02-21 12:18:19 发布

Sparrow_Guo

最新推荐文章于 2021-02-21 12:18:19 发布

阅读量162

点赞数

分类专栏：简单模拟文章标签： PAT Basic Level

本文链接：https://blog.csdn.net/qq_41697079/article/details/79222548

版权

简单模拟专栏收录该内容

9 篇文章 0 订阅

订阅专栏

（题目转自PAT官网题库，https://www.patest.cn/contests/pat-b-practise/1016）

1016. 部分A+B (15)

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

正整数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¹⁰。

输出格式：

在一行中输出P_A + P_B的值。

输入样例1：

3862767 6 13530293 3

输出样例1：

输入样例2：

3862767 1 13530293 8

输出样例2：

思路：经典的取数位问题。

因为本题的数据范围可以利用long long数据类型来表示。所以可以有两种解法。

法一：将a,b采用开字符数组的方法，遍历每一位数组的元素，是否等于（数位+‘0’）（注：字符‘0’和数字0的

ASCII码不一样）。

法二：将a,b采用long long类型存储，取数位。

法一参考代码：

#include<cstdio>
#include<cstring>

int main(){
  char a[15],b[15];
  int da,db;
  long long sa=0,sb=0;
  scanf("%s%d%s%d",a,&da,b,&db);
  for(int i=0;i<strlen(a);i++){//遍历数组的各个元素
    if(a[i]-48==da){
      sa=sa*10+da;//取数位代码
    }
  }
  for(int i=0;i<strlen(b);i++){
    if(b[i]-48==db){
      sb=sb*10+db;
    }
  }
  printf("%lld",sa+sb);
  return 0;
}

法二参考代码：

#include<cstdio>

int main(){
	long long a,b;
	int da,db;
	long long sa=0,sb=0;
	scanf("%lld %d %lld %d",&a,&da,&b,&db);
	while(a){
		if(a%10==da){
			sa=sa*10+da;
		}
		a/=10;
	}
	while(b){
		if(b%10==db){
			sb=sb*10+db;
		}
		b/=10;
	}
	printf("%lld",sa+sb);
	return 0;
}