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[11],B[11];
    char Aa[11],Bb[11];
    char Pa,Pb;
    int na,nb,n=0,i,j;
    long sum=0;
    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>=0&&j>=0;i--,j--)//从字符串末尾开始，相同数位相加
    {
        sum+=(long)(f(n)*(Pa-'0'))+(long)(f(n)*(Pb-'0'));
        n++;
    }
    if(i>j)//多出的数位相加
    {
        while(i>=0)
        {
            sum+=f(n)*(long)(Pa-'0');
            i--;
            n++;
        }
    }
    else if(j>i)
    {
        while(j>=0)
        {
            sum+=f(n)*(long)(Pb-'0');
            j--;
            n++;
        }
    }
    printf("%ld",sum);
    return 0;
}
int Find (char *a,char *b,char m)//找出PA，并返回自符串长度
{
    int i,j;
    int na;
    na=strlen(a);
    for(i=0,j=0,b[0]='';i<=na;i++)
    {
        if(a[i]==m)
        {
            b[j]=a[i];
            j++;
        }
    }
    b[j]='';
    return j-1;
}
int f(n)//确定第n位字符的数位，n=0时，为个位
{
    if(n==0)
        return 1;
    else
        return 10*f(n-1);
}