PAT乙级1016部分A+B

最新推荐文章于 2024-05-14 11:57:48 发布

Sun990o

最新推荐文章于 2024-05-14 11:57:48 发布

阅读量139

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT乙级

本文链接：https://blog.youkuaiyun.com/sun9979/article/details/83684121

PAT乙级专栏收录该内容

36 篇文章

订阅专栏

本文详细解析了1016部分A+B算法题目的实现过程，包括读取两个大整数A和B及其指定数字DA和DB，然后计算并输出由A和B中所有DA和DB组成的整数之和。通过使用字符串和循环，避免了大数运算的复杂性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1016 部分A+B （15 分）
正整数 A 的“DA（为 1 位整数）部分”定义为由 A 中所有 DA组成的新整数 PA 。例如：给定 A=3862767，DA=6，则 A 的“6 部分”P
A是 66，因为 A 中有 2 个 6。现给定 A、DA、B、DB，请编写程序计算PA+PB 。

输入格式：
输入在一行中依次给出 A、DA、B、DB，中间以空格分隔，其中 0<A,B<10^10。

输出格式：
在一行中输出 PA+PB的值。

输入样例 1：
3862767 6 13530293 3
输出样例 1：
399
输入样例 2：
3862767 1 13530293 8
输出样例 2：
0

代码如下：

#include <iostream>
#include <map>
#include <cmath>
using namespace std;
int main()
{
    string a,b;
    int da,db;
    long double sum=0;
    cin>>a>>da>>b>>db;
    map<int,int> m;
    for(int i=0;i<a.size();i++){
        if((a[i]-'0')==da) m[da]++;
    }
    for(int i=0;i<b.size();i++){
        if((b[i]-'0')==db) m[db]++;
    }
    while(m[da]--){
        sum+=da*pow(10,m[da]);
    }
    while(m[db]--){
        sum+=db*pow(10,m[db]);
    }
    cout<<sum<<endl;
    return 0;
}

这个题采用map容器第二个操作点始终操作超时.

这样写就没有问题：

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    string a,b;
    int da,db,counta=0,countb=0;
    long int sum=0;
    cin>>a>>da>>b>>db;
    for(int i=0;i<a.size();i++){
        if((a[i]-'0')==da) counta++;
    }
    for(int i=0;i<b.size();i++){
        if((b[i]-'0')==db) countb++;
    }
    while(counta--){
        sum+=da*pow(10,counta);
    }
    while(countb--){
        sum+=db*pow(10,countb);
    }
    cout<<sum<<endl;
    return 0;
}