正整数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
解题思路1:用字符串来存数字A,字符型变量存数字DA,通过字符数组与DA比较,A中含DA的个数,利用 0-9对应的ASCII码为48-57,转换成int型。
参考代码1:
#include<cstdio>
#include<cstring>
int fun1(char str[],char s){
int k=0,r=0,int_s=0;
for(int i=0;i<strlen(str);i++){
if(str [i]==s) k+=1;
}
int_s=(int)s-48;
for(int i=0;i<k;i++){
r=10*r+int_s;
}
return r;
}
int main(){
char A[20],B[20];
char da,db;
scanf("%s %c %s %c",A,&da,B,&db);
printf("%d\n",fun1(A,da)+fun1(B,db));
return 0;
}
解题思路2 :将A,B定义为长整形变量,用%运算符取个位与DA进行对比,若相等,则将一个Pa加上一位,最终结果即为pa的返回值。
参考代码2:
#include<cstdio>
int fun(long long a,int da){
int pa=0;
while(a!=0){
if(a%10==da) pa=10*pa+da;
a/=10;
}
return pa;
}
int main(){
long long a,b;
int da,db;
scanf("%lld %d %lld %d",&a,&da,&b,&db);
printf("%d\n",fun(a,da)+fun(b,db));
return 0;
}