【PAT乙级】部分A+B

正文索引 [隐藏]

题目描述:

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

解法一思路&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;
}