正整数 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<10^9 。
输出格式:
在一行中输出 PA+PB的值。
输入样例1:
3862767 6 13530293 3
输出样例1:
399
输入样例2:
3862767 1 13530293 8
输出样例2:
0
第一遍代码(正确但略显繁琐)
#include <stdio.h>
#include <string.h>
int main()
{
int da,db,i,j,k,cnt_1=0,cnt_2=0,q=0,p=0;
char a[10],b[10];
scanf("%s %d %s %d",a,&da,b,&db);
q=da;
p=db;
for(i=0;i<strlen(a);i++){
if(a[i]==(da+'0'))cnt_1++;
}
for(j=0;j<strlen(b);j++){
if(b[j]==(db+'0'))cnt_2++;
}
if(cnt_1==0)q=0;
if(cnt_2==0)p=0;
for(i=0;i<cnt_1-1;i++){
q=q*10+da;
}
for(j=0;j<cnt_2-1;j++){
p=p*10+db;
}
printf("%d",q+p);
return 0;
}
标准答案:
#include <stdio.h>
#include <string.h>
int main(){
char a[13],b[13];
int da,db;
scanf("%s%d%s%d",a,&da,b,&db);
int sum1=0,sum2=0;
for(int i = 0;i < strlen(a);i++){
if(a[i]-'0'==da){
sum1 = sum1*10 + da;
}
}
for(int i = 0;i < strlen(b);i++){
if(b[i]-'0'==db){
sum2 = sum2*10 + db;
}
}
printf("%d",sum1+sum2);
return 0;
}
标准答案相比第一个而言,有这样几个优点值得借鉴:
①没有单独去计算cnt1和cnt2的步骤,而是直接在判断a,b数组中有无与DA,DB相同的项时就直接计算。
②已知数字x和其个数n,写出n个x组合成的十进制数字的技巧值得学习。一开始将sum初始化为0,回避了之后再对cnt是否为0时q和p值的讨论。
具体操作如下:
#include <stdio.h>
int main()
{
int cnt,n,sum=0;
scanf("%d%d",&cnt,&n);
for(int i=0;i<cnt;i++)sum=sum*10+n;
printf("%d",sum);
return 0;
}
另解(更推荐):
int :
-2147483647——2147483647
由于A,B都小于10位,所以用int即可!
#include <stdio.h>
int part(int n, int d) {
int res = 0;
while (n) {
int t = n % 10;
if (t == d) res = res * 10 + d;
n /= 10;
}
return res;
}
int main() {
int a, da, b, db;
scanf("%d%d%d%d", &a, &da, &b, &db);
printf("%d\n", part(a, da) + part(b, db));
return 0;
}