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;
}