算法学习之路|部分A+B

正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767,DA = 6,则A的“6部分”PA是66,因为A中有2个6。

现给定A、DA、B、DB,请编写程序计算PA + PB。

输入格式

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

输出格式

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

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

思路

找到字符串A中的Pa,找字符串B中的Pb

变换成int型,相加即可。

#include<iostream>

#include<string>

#include <sstream>

using namespace std;
int main(){
    string a,b;
    int ai,bi;
    cin>>a>>ai>>b>>bi;
    int counta=0,countb=0;
    int shibei=1;
    stringstream sa;//操作第一个数
    sa<<ai;
    string sai;
    sa>>sai;
    

    while(a.find(sai)!=-1){
        counta+=ai*shibei;
        shibei*=10;
        a.erase(a.find(sai),1);
    }

    stringstream sb;//同样的操作操作第二个数
    sb<<bi;
    string sbi;
    sb>>sbi;
    shibei=1;
    while(b.find(sbi)!=-1){
        countb+=bi*shibei;
        shibei*=10;
        b.erase(b.find(sbi),1);
    }
    
    cout<<counta+countb;
}
上一篇:Alicloud-Nas-Controller插件升级


下一篇:Stooge排序与Bogo排序算法