1016. 部分A+B (15) (数学啊 ZJU_PAT)

标签：pat   zju   数学   

题目链接：http://www.patest.cn/contests/pat-b-practise/1016

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

3862767 6 13530293 3

399

3862767 1 13530293 8

0

代码如下：

#include <cstdio>
#include <cstring>
const int maxn = 117;
int findd(char s[maxn], int x)
{
	int k = 0;
	int len = strlen(s);
	for(int i = 0; i < len; i++)
	{
		if(s[i]-'0' == x)
		{
			k++;
		}
	}
	return k;
}

int main()
{
	int A, B;
	char dA[maxn], dB[maxn];
	while(~scanf("%s%d%s%d",dA,&A,dB,&B))
	{
		int i;
		int cont_A = findd(dA, A);
		int cont_B = findd(dB, B);
		int new_a = 0, new_b = 0;
		for(i = 0; i < cont_A; i++)
		{
			new_a = new_a*10+A;
		}
		for(i = 0; i < cont_B; i++)
		{
			new_b = new_b*10+B;
		}
		int ans = new_a + new_b;
		printf("%d\n",ans);
	}
	return 0;
}

1016. 部分A+B (15) (数学啊 ZJU_PAT)

标签：pat   zju   数学   

原文地址：http://blog.csdn.net/u012860063/article/details/41449359