题目内容
正整数 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<109。
输出格式:
在一行中输出 PA+PB 的值。
输入样例 1:
3862767 6 13530293 3
输出样例 1:
399
输入样例 2:
3862767 1 13530293 8
输出样例 2:
0
鸣谢用户 George Hu 修正数据范围!
一、题解要点
- 本题最主要就是将一个整数各个位上的数字提取出来做比较
二、具体实现
#include<iostream>
#include<string.h>
#include <algorithm>
using namespace std;
struct info{
long a,da; //对应题干中的A、Da
long r; //用来保存该数处理之后的结果
}number[3];
int main(){
cin>>number[0].a>>number[0].da;
cin>>number[1].a>>number[1].da;
while(number[0].a){ //用循环的手段将各个位上的数字提取出来
if(number[0].a%10 == number[0].da){ //分别与之比较
number[0].r = number[0].r*10 + number[0].da;
}
number[0].a/=10;
}
while(number[1].a){
if(number[1].a%10 == number[1].da){
number[1].r = number[1].r*10 + number[1].da;
}
number[1].a/=10;
}
cout<<number[1].r+number[0].r<<endl;
return 0;
}
总结
本题难度不大,使用结构体只是因为上一题正好用到了,顺手也可以用上,当然直接用长整型或字符串等方式来获取输入也是可以的。