版权声明:本文为博主原创文章,转载请务必注明出处和作者,谢谢合作! https://blog.csdn.net/zhanshen112/article/details/84351297
题目
1016 部分A+B (15 point(s))
正整数 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
算法
这道题目难度不大,所给数据也没有考察数据类型,只要用int即可。代码1是C写的,通过依次除10将各位数字取出来进行比较。但是如果数据极其大,就只能通过字符串的形式处理。见代码1.
代码2通过逐个比对字符串的每一个字符,并进行相应的表示。见代码2。
代码
代码1、C
//pat1061v1
#include <stdio.h>
#include <math.h>
int CountP(int a,int da){
int i=0,pa=0;
while(a>0){
if(a%10==da) i++; //the num of da
a=a/10;
}
while(i!=0){
pa+=da*pow(10,i-1);
i--;
}
return pa;
}
int main(){
int a,da,b,db;
scanf("%d %d %d %d",&a,&da,&b,&db);
printf("%d",CountP(a,da)+CountP(b,db));
}
代码2、C++
#include <iostream>
#include <string>
using namespace std;
int main(){
string a,b;
int da,db,sa=0,sb=0;
cin>>a>>da>>b>>db;
for(int i=0;i<a.length() ;i++){
if(a[i]-'0'==da) sa=sa*10+da;
}
for(int i=0;i<b.length() ;i++){
if(b[i]-'0'==db) sb=sb*10+db;
}
cout<<sa+sb;
}