原题:
时间限制
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-);
}