算法笔记入门模拟

最新推荐文章于 2022-03-24 23:49:14 发布

_蒲公英

最新推荐文章于 2022-03-24 23:49:14 发布

阅读量61

点赞数

分类专栏：算法笔记学习记录

本文链接：https://blog.csdn.net/vgjgvi/article/details/119269742

版权

算法笔记学习记录专栏收录该内容

2 篇文章 0 订阅

订阅专栏

这篇博客介绍了两种方法来计算整数A和B中特定数字DA和DB出现的部分之和PA和PB。第一种方法利用取模和除法操作枚举整数的每一位，第二种方法通过字符串处理，统计字符出现次数并转换为整数。提供的AC代码展示了这两种思路的实际应用。

摘要由CSDN通过智能技术生成

1016 部分A+B (15 分)

正整数 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<109。

输出格式：

在一行中输出 PA+PB 的值。

输入样例 1：

3862767 6 13530293 3

输出样例 1：

输入样例 2：

3862767 1 13530293 8

输出样例 2：

思路1：

用%与/组合，枚举int的每一位，如果该位恰好等于Da，则Pa=10*Pa+Da。（Db同理）

核心代码：

while(A!=0){//枚举A的每一位
 if(A%10==Da)
 {
  Pa=Pa*10+Da;
 }
 A/=10;//截去已经枚举过的个位
}

思路2

采取字符串处理的办法。用string存储A，B，并用char 存Da、Db（因为它们都是一位数）。循环枚举字符串A的每一位（用下标逐个访问string中的元素），数出A中字符Da的个数，再用string的一种构造函数string s（int num,char c）(将s初始化用num个字符c填充)直接得出Pa，只不过这时候Pa是字符串形式。最后用stringtream将字符串转成int即可得到正确的Pa。Pb同理。

AC代码

#include <iostream>
#include<string>
#include<sstream>
using namespace std;
int getP(string s,char c);
int main()
{
   string A,B;
   char d1,d2;
   cin >> A >> d1 >> B >> d2;
   int pa=getP(A,d1);
   int pb=getP(B,d2);
   cout << pa+pb << endl;
   return 0;
}

int getP(string s,char c)
{
   int len=s.size(),cnt=0,p1=0;
   while(len--)
   {
       if(s[len]==c)
       {
           cnt++;
       }
   }
   string t(cnt,c);
   stringstream ss;
   ss << t;
   ss >> p1;
   return p1;
}