PAT 乙级 1016 （方法 + 代码）

最新推荐文章于 2021-04-25 21:55:08 发布

SupremeBUCT

最新推荐文章于 2021-04-25 21:55:08 发布

阅读量306

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT乙级文章标签： PAT乙级

本文链接：https://blog.youkuaiyun.com/SupremeBUCT/article/details/83110963

PAT乙级专栏收录该内容

21 篇文章

订阅专栏

本文详细解析了1016部分A+B的算法题，通过实例讲解如何利用C++处理字符串，筛选特定字符并计算其组合之和。输入两个大整数和指定的数字，程序将输出由这两个整数中所有指定数字组成的两个新整数的和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1016 部分A+B （15 分）

正整数 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<10^10 。

输出格式：

在一行中输出 PA +PB 的值。

输入样例 1：

3862767 6 13530293 3

输出样例 1：

399

输入样例 2：

3862767 1 13530293 8

输出样例 2：

解题思路：

C++版

用累乘的思路去解决

#include<iostream>//15.31~15.36
#include<stdlib.h>
#include<string>

using namespace std;

int main()
{
	string ch1,ch2;
	int ch11 = 0,ch22 = 0;
	char a,b;
	cin>>ch1>>a>>ch2>>b;

	for(int i = 0; i < ch1.length(); i++ )
	{
		if(ch1[i] == a)
			ch11 = ch11 * 10 + (a - '0');
	}
	for(int i = 0; i < ch2.length(); i++ )
	{
		if(ch2[i] == b)
			ch22 = ch22 * 10 + (b - '0');
	}
	cout<<ch11 + ch22;
	system("pause");
	return 0;
}