Hnu.cg程序设计训练3.1

Hnu.cg程序设计训练3.1部分A+B

【问题描述】

正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6；给定A = 3862767，DA = 1，则A的“1部分”PA是0，因为A中有0个1。

现给定A、DA、B、DB，请编写程序计算PA + PB。

【输入形式】

输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0 < A, B < 1012。

【输出形式】

在一行中输出PA + PB的值。

【样例输入】

3862767 6 13530293 3

【样例输出】

399

【思路说明】

本题主要就是求A,B中有多少DA,DB,这个直接遍历就可以了，然后重点就是如何把找出来的字符连接形成的字符串转化为 int 型整数了，可以利用 atoi（ ）函数，注意其头文件 <stdlib.h>。这里为了简便，用了一个自定义函数 test。

【代码如下】

#include <iostream>
#include <string>
#include <stdlib.h>
using namespace std;
int test(string a,char a1)
{
	int len=a.length();
	int sum=0;
	for(int i=0;i<len;i++)
	{
		if(a[i]==a1)
        sum++;//计 DA或 DB 的个数 
	}
	if(sum==0)
	return 0;
	else
	{
		string s;
	    for(int i=0;i<sum;i++)
	    s.push_back(a1);// 把 sum 个字符形成一个字符串，方便后面把字符串转化为子串 
	    return atoi(s.c_str());//主要就是这个函数，可以把 string 字符串转化为 int 型整数 
	 } 
}
int main()
{
	string A,B;
	char a,b;
	cin>>A>>a>>B>>b;
	cout<<test(A,a)+test(B,b)<<endl;
	
}