乙级pat 1016 部分A+B

等会吃个橘子

于 2019-01-23 20:55:50 发布

阅读量218

点赞数

CC 4.0 BY-SA版权

分类专栏：乙级--pat备考文章标签：乙级pat 1016 部分A+B

本文链接：https://blog.csdn.net/weixin_44090294/article/details/86617485

乙级--pat备考专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种算法，用于计算两个大整数中特定数字出现的所有实例组成的新的整数之和。通过遍历字符串形式的整数，统计特定数字的出现次数，然后根据次数构建新整数并求和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：
正整数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的值。

输入例子:
3862767 6 13530293 3

输出例子:
399

源代码：

#include <iostream>
#include <string>
#include <cmath>
using namespace std;
int main(int argc, char** argv) {
 string A,B;
 int DA,DB;
 int PA=0,PB=0;
 cin>>A>>DA>>B>>DB;
 int count1=0;
 int count2=0;
 for(int i=0;i<A.length();i++){
  if(A[i]-'0'==DA){
  count1++;
  }
 }
 while(count1)
    {
    PA+=DA*pow(10,count1-1);
    count1--; 
 }
 
 for(int i=0;i<B.length();i++){
  if(B[i]-'0'==DB){
  count2++;
  }
 }
    while(count2)
    {
    PB+=DB*pow(10,count2-1);
    count2--; 
 }
 cout<<PA+PB;
 return 0;
}