1016 部分A+B (15 分)
正整数 A 的“DA(为 1 位整数)部分”定义为由 A 中所有 DA组成的新整数 PA
。例如:给定 A=3862767,DA=6,则 A 的“6 部分”PA是 66,因为 A 中有 2 个 6。
现给定 A、D
A
、B、D
B
,请编写程序计算 P
A
+P
B
。
输入格式:
输入在一行中依次给出 A、DA、B、DB,中间以空格分隔,其中 0<A,B<10^10;
输出格式:
在一行中输出 PA+PB 的值。
输入样例 1:
3862767 6 13530293 3
输出样例 1:
399
输入样例 2:
3862767 1 13530293 8
输出样例 2:
0
分析
1.找到与A与DA中相同的字符有几个,在换算,设第DA=6,有一个则为6,有两个则为66,有三个则为666,等等
此时牢记
int PA=0;
int n;//记录DA的个数
for(int i=0;i<n;i++)
{
PA=PA*10+DA;
}
代码
#include<stdio.h>
int main()
{
long long A,B;
int a,b;
scanf("%lld%d%lld%d",&A,&a,&B,&b);//输入数据
long long sum1=0,sum2=0;//计总和
int i;
while(A)//求每个位上的数
{
i=A%10;
if(i==a)
sum1=sum1*10+a;
A/=10;
}
while(B)//等价于B!=0
{
i=B%10;
if(i==b)
sum2=sum2*10+b;
B/=10;
}
printf("%lld\n",sum1+sum2);
}