【PAT乙级】部分A+B
题目描述:
正整数 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:
解法一思路&AC代码:
Python大法好啊,俩行代码AC。第一行代码不需要解释,第二行代码可以分解成三个步骤来理解:①调用字符串中的count函数得到字符串A中子字符Da的数量,用这个数量乘以字符Da,就可以得到题目中的Pa;②同理,调用字符串中的count函数得到字符串B中子字符Db的数量,用这个数量乘以字符Db,就可以得到题目中的Pb;③把Pa和Pb强制转换成int型再相加就能得到最后的结果。
A,Da,B,Db = input().split()
print(int(A.count(Da)*Da or "0") + int(B.count(Db)*Db or "0"))
解法二思路&AC代码:
这是我用C++求解的第一种思路,跟Python的思路大致相同。这里解释一下string型强制转换成int型的代码,atoi(Pa.c_str())。由于函数原型是int atoi(const char *nptr),所以在调用的过程中应该先用c_str()把string型转换成char*的字符串,再通过atoi来转换成int型。
更新:把atoi(Pa.c_str())换成了stoi(Pa); 原谅我当时并不知道有stoi()这个函数。
#include <bits/stdc++.h>
using namespace std;
int main()
{
string A,B;
char Da,Db;
cin >> A >> Da >> B >> Db;
string Pa="",Pb="";
for(int i=0;i<A.length();i++)
{
if(A[i] == Da)
{
Pa += Da;
}
}
for(int i = 0;i < B.length(); i++)
{
if(B[i] == Db)
{
Pb += Db;
}
}
int sum = stoi(Pa) + stoi(Pb); //string型强制转换成int型再相加
cout << sum << endl;
return 0;
}
解法三思路&AC代码:
其实这三种解法思路都差不多,就是细节处理有区别。这段代码中Pa和Pb都是int型,无需像前俩种解法一样进行string型到int型的强制转换,直接在遍历字符串的同时完成Pa和Pb的累加。
#include <bits/stdc++.h>
using namespace std;
int main()
{
string A,B;
char Da,Db;
cin >> A >> Da >> B >> Db;
int Pa = 0,Pb = 0;
for(int i=0;i<A.length();i++)
{
if(A[i] == Da)
{
Pa = Pa*10 + (Da-'0');
}
}
for(int i=0;i<B.length();i++)
{
if(B[i] == Db)
{
Pb = Pb*10 + (Db-'0');
}
}
int sum = Pa + Pb;
cout << sum << endl;
return 0;
}
原文链接:【PAT乙级】部分A+B
麦芽雪冷萃 版权所有,转载请注明出处。
还没有任何评论,你来说两句吧!