【pat乙级】部分A+B

(pat乙级1016)

正整数 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

c++代码:

#include<iostream> 
using namespace std;
int main(){
    string a,b;
    int da,db;
    cin>>a>>da>>b>>db; 
    int la=a.length(),lb=b.length();
    long long sum=0,aa=1,bb=1;
    for(int i=la;i>=0;i--){
        if((a[i]-'0')==da){
            sum+=aa*(a[i]-'0');
            aa*=10;
        }
    }
    for(int i=lb;i>=0;i--){
        if(b[i]-'0'==db){
            sum+=bb*(b[i]-'0');
            bb*=10;
        }
    }
    cout<<sum;
    return 0; 
}

注意:
10 ^10>2 ^32,输入的a,b声明为string类型方便遍历每一位,之和sum,乘数aa,bb声明为long long类型防止超范围。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章