1016 部分A+B (15)

发表在专栏“PAT乙级题目详解”,并在持续更新中。

https://blog.csdn.net/column/details/23947.html

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

输出格式:

在一行中输出P~A~ + P~B~的值。

输入样例1:

3862767 6 13530293 3

输出样例1:

399

输入样例2:

3862767 1 13530293 8

输出样例2:

0

分析:

这道题需要知道一个指数函数pow(),头文件<math.h>

此外主要涉及到字符串的转换,int和string之间的转换比较容易(借助to_string),但是int与char之间的转换较难(因为itoa方法刷题系统不支持,字符流的方法更是不符合“没有多余的输出”的刷题铁律)。

一个小窍门就是,输入的“3862767”等数字设置成string类型,这样的话比较容易取得每一位(string[i])。

AC代码:

// B16.cpp : Defines the entry point for the console application.
//

#include <iostream>
#include <string>
#include <math.h>
using namespace std;

////int 转换成char////////////////
//int toChar(int b) 
//{
//	char u;
//	u = b + '54';
//	return u;
//}

int main()
{
	string a;
	string b;
	int da;
	int db;
	int pa = 0;
	int pb = 0;
	int acount = 0;//记录在a中有多少个da
	int bcount = 0;//记录在b中有多少个db
	cin >> a >> da;
	cin >> b >> db;

	string dastring = to_string(da);
	string dbstring = to_string(db);

	int alength = a.size();
	int blength = b.size();
	for (int i = 0; i < alength; i++)
	{
		if (a[i] == dastring[0])
		{			
			pa = pa + da * pow(10, acount);
			acount++;
		}
	}
	for (int i = 0; i < blength; i++)
	{
		if (b[i] == dbstring[0])
		{
			pb = pb + db * pow(10, bcount);
			bcount++;
		}
	}
	int sum = pa + pb;
	cout << sum;
	system("pause");
	return 0;
}




猜你喜欢

转载自blog.csdn.net/piaoliangjinjin/article/details/80807886