正整数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 < 10^10。
输出格式:
在⼀⾏中输出PA + PB的值。
输⼊样例1:
1 | 3862767 6 13530293 3 |
输出样例1:
1 | 399 |
输⼊样例2:
1 | 3862767 1 13530293 8 |
输出样例2:
1 | 0 |
分析:将A和B保存在string a 和 b中,将DA和DB保存在da和db中,因为A为字符串,所以对于它的每⼀ 位a[i],当da == (a[i]- ‘0’)时候表示da和a[i]相等,将相等的次数保存在cnta中,当cnta不为0时,说明A中 有位数等于da,先令pa = da,然后根据cnta的次数,将cnta个da转化为pa的值(转化⽅法为for循环从 1到cnta-1,每次pa乘以10再加上da),B同理,相等的次数保存在cntb中,求出pb的值,最后输出 pa+pb的值~
1 |
|
本系列(PAT算法)作者mail:1302304703@qq.com(非本人)