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-);
}
上一篇:Verilog中变量位宽注意


下一篇:控制input标签中只能输入数字以及小数点后两位