1016. 部分A+B (15)

最新推荐文章于 2022-04-12 18:12:41 发布

原创最新推荐文章于 2022-04-12 18:12:41 发布 · 204 阅读

1 ·

CC 4.0 BY-SA版权

PAT乙级解题备份专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个算法问题，即如何计算两个大整数中特定数字出现的所有实例组成的子整数之和。通过逐步解析每一位数字并与指定的特定数字进行比较，实现了对输入整数的有效处理。

正整数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：

备注：

1.读入A,B。

2.同时从个位开始检查，与DA,DB相同就存入PA,PB，进入2.1。不同则剔除个位进入下一轮检查。

2.1 PA,PB扩大十倍，准备下一次存入。A,B剔除个位进入下一轮检查。

3。全部检查完成后，PA+PB并输出

#include <stdio.h>

int main()
{
	int a, da, b, db;
	scanf("%d%d%d%d", &a, &da, &b, &db); /*读入原始数据*/
	
	int pa = 0;
	int pb = 0;
	int i;
	for(i=0; a!=0 || b!=0; i++) /*从个位开始判断是否和DA,DB是否相同，相同存入PA,PB*/ 
	{
		if(a%10 == da)
		{
			pa = pa*10 + da;
			a = a/10;
		}
		else
		{
			a = a/10;
		}
		
		if(b%10 == db)
		{
			pb = pb*10 + db;
			b = b/10;
		}
		else
		{
			b = b/10;
		}
	}
	
	int sum = pa+pb;
	printf("%d\n", sum);
		
	return 0;
}