PAT乙级真题1016.部分A+B（15）（2016-4-28）

原题：

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

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

思路：

这道题的思路挺清晰，
先从A,B 中取出PA，PB，
然后把PA与PB做加法；

重点就在如何计算字符串的加法；

 code:

 #include<stdio.h>
 #include<string.h>
 int Find (char *,char *,char);
 int f(int );
 int main()
 {
     char A[],B[];
     char Aa[],Bb[];
     char Pa,Pb;
     int na,nb,n=,i,j;
     long sum=;
     scanf("%s %c %s %c",A,&Pa,B,&Pb);
     na=Find (A,Aa,Pa);
     nb=Find (B,Bb,Pb);
     for(i=na,j=nb;i>=&&j>=;i--,j--)//从字符串末尾开始，相同数位相加
     {
         sum+=(long)(f(n)*(Pa-''))+(long)(f(n)*(Pb-''));
         n++;
     }
     if(i>j)//多出的数位相加
     {
         while(i>=)
         {
             sum+=f(n)*(long)(Pa-'');
             i--;
             n++;
         }
     }
     else if(j>i)
     {
         while(j>=)
         {
             sum+=f(n)*(long)(Pb-'');
             j--;
             n++;
         }
     }
     printf("%ld",sum);
     return ;
 }
 int Find (char *a,char *b,char m)//找出PA，并返回自符串长度
 {
     int i,j;
     int na;
     na=strlen(a);
     for(i=,j=,b[]='\0';i<=na;i++)
     {
         if(a[i]==m)
         {
             b[j]=a[i];
             j++;
         }
     }
     b[j]='\0';
     return j-;
 }
 int f(n)//确定第n位字符的数位，n=0时，为个位
 {
     if(n==)
         return ;
     else
         return *f(n-);
 }