首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >【PAT乙级】部分A+B

【PAT乙级】部分A+B

作者头像
喜欢ctrl的cxk
发布2019-11-08 16:15:42
4850
发布2019-11-08 16:15:42
举报
文章被收录于专栏:Don的成长史Don的成长史

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

本文链接:https://blog.csdn.net/weixin_42449444/article/details/84775049

题目描述:

正整数 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;
}
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2018-12-03 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目描述:
  • 输入描述:
  • 输出描述:
  • 输入样例 1:
  • 输出样例 1:
  • 输入样例 2:
  • 输出样例 2:
  • 解法一思路&AC代码:
  • 解法二思路&AC代码:
  • 解法三思路&AC代码:
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档