PAT乙级1016部分A+B

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

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

输出格式：
在一行中输出 P​A+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;
}