1016. 部分A+B (15)

最新推荐文章于 2022-03-04 23:48:30 发布

原创最新推荐文章于 2022-03-04 23:48:30 发布 · 475 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#pat #c语言

PAT-basic 专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一种算法，用于从两个大整数中提取指定数字的所有实例，并将这些实例组合成新的整数，最后计算这两个新整数的总和。

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

思路分析：c中用字符串存储超大的数，用模拟人手算的方式计算加减乘除

代码如下：

<pre name="code" class="cpp">#include<stdio.h>
#include<math.h>
main()
{
	char numa[12],numb[12],da,db;
	int i,a,b,counta=0,countb=0;
	long int sa=0,sb=0,sc;
	
sc=scanf("%s %c %s %c",numa,&da,numb,&db);
	a=da-'0';
	b=db-'0';
	

	for(i=0;numa[i]!='\0';i++)
	{
		if(numa[i]==da)
		{
			
			sa+=a*pow(10,counta);
			counta++;
		}
	}


	for(i=0;numb[i]!='\0';i++)
	{
		if(numb[i]==db)
		{
			
			sb+=b*pow(10,countb);
			countb++;
		}
	}
	printf("%ld",sa+sb);
/*	
	char c,d;

	scanf("%c%c",&c,&d);
	printf("%c %c",c,d);*/
}