PAT --- 1016. 部分A+B (15)

1016. 部分A+B (15)

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

399

输入样例2：

3862767 1 13530293 8

输出样例2：

0

前言：这个题还是比较简单的，主要看你如何处理输入的3862767之类的长整形；

我是利用string结构先将输入的3862767保存起来，然后再利用下标逐个将其取出；

取出的同时和第二个做比较，如果是相同；

计算其和，其中count每次乘以10，用于下次求和！

估计以后刷算法的时间会少很多，导师让我做视线追踪研究，如果做不出来可能还难毕业！

以后的精力大部分会转到研究上面！

送大家一句话：在合适的时间，做对的事！不用像我，研一了，还想着本科的AC，唉！

/************************************************************************/  
/* Author: Lcy 
/* Mail: 164917669@qq.com 
/* Bolg: http://blog.csdn.net/MissXy_ 
/* Describe: PAT乙级 1016. 部分A+B (15)
/* Date: 2017-10-31 
/************************************************************************/  

#include <iostream>
#include <string>
using namespace std;

int main()
{
	int iDA, iDB;
	string strA, strB;
	int countA = 1, countB = 1;
	int sumA = 0, sumB = 0;
	cin>> strA>> iDA>> strB>> iDB;			//输入四个数，两个字符串，两个整数

	for (int i = 0; i < strA.size(); ++i)	//遍历第一个数字串
	{
		if(strA[i]-'0' == iDA){				//先取出第一数字串每一个数，转成int，和iDA比较
			sumA += iDA * countA;			//计算和
			countA *= 10;					//将countA乘以10
		}
	}
	for (int i = 0; i < strB.size(); ++i)	//遍历第二个数字串
	{
		if(strB[i]-'0' == iDB){
			sumB += iDB * countB;
			countB *= 10;
		}
	}
	
	cout<< sumA + sumB;						//输出

	return 0;
}