您的位置:首页 > 其它

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

2014-11-24 19:02 344 查看
题目链接:http://www.patest.cn/contests/pat-b-practise/1016

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

输出格式:

在一行中输出PA + PB的值。
输入样例1:
3862767 6 13530293 3

输出样例1:
399

输入样例2:
3862767 1 13530293 8

输出样例2:
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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: