【PAT】（乙级）1016. 部分A+B (15)

1016. 部分A+B (15)

时间限制 100 ms

内存限制 65536 kB

代码长度限制 8000 B

判题程序 Standard

作者 CHEN, Yue

一、题目

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

二、Tips

Tips: int转char*的函数：itoa不是标准C/C++语言函数，所以不能直接导入stdlib.h然后调用。提交后会编译失败。可以直接自己实现一下itoa函数，不想实现的，直接百度。当然，要是在输入时就把A、B当作字符串输入，就不用考虑这个问题啦。

三、代码

#include <stdio.h>
#include <math.h>
#include <string.h>
int l(int n){
if(n==0){
return 1;
}
int s =0 ;
while(n!=0){
n/=10;
s++;
}
return s;
}
char* itoa(int num,char*str,int radix){/*索引表*/
char index[]="0123456789ABCDEF";
unsigned unum;/*中间变量*/
int i=0,j,k;
/*确定unum的值*/
if(radix==10&&num<0){/*十进制负数*/
unum=(unsigned)-num;
str[i++]='-';
}
else
unum=(unsigned)num;/*其他情况*/
/*转换*/
do{
str[i++]=index[unum%(unsigned)radix];
unum/=radix;
}while(unum);
str[i]='\0';
/*逆序*/
if(str[0]=='-')
k=1;/*十进制负数*/
else
k=0;
char temp;
for(j=k;j<=(i-1)/2;j++){
temp=str[j];
str[j]=str[i-1+k-j];
str[i-1+k-j]=temp;
}
return str;
}
int p(int a, int d) {
int sum = 0;
int n = 0;
char c[11];
itoa(a,c,10);
for (int i = 0; i < strlen(c); i++) {
if(c[i]-'0'==d){
sum=sum*10+d;
}
}
return sum;
}
int main(){
int A,DA,B,DB;
scanf("%d %d %d %d",&A,&DA,&B,&DB);
printf("%d\n",p(A,DA)+p(B,DB));
return 0;
}