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;
}