joker2255

题解

/ 注册

全部文章 / 题解（共9篇）

迷宫、走方格

一、迷宫 ">#include<vector> #include<cstring> using namespace std; int m,n; /*m 行，n 列*/ vector<pair<int,int>> dirc; /*存储1，0 的二维数组*...

C++ 回溯

2022-01-06

0 507

对称密码截取

字符串中心扩展法，代码是从别人那复制过来的，只因做个记录，往后方便查看 ">#include<string> #include<algorithm> using namespace std; int getLen (string s, int l, int r) { ...

C++ 字符串

2022-01-06

0 365

自守数

考察C++ string.compare 函数用法 int m=A.compare (B); //完整的A和B的比较 int n=A.compare(1,5,B,4,2); //"Bcdef"和"AbcdEf"比较 int p=A.compare(1,5,B,4,2); //...

C++

2022-01-05

0 1015

24点游戏

这道题首先想到的是暴力破解，挨个试。可以解决但方法笨。这道题说对数字选取顺序没有要求，这个要求提供了方便，因为假如没有这个要求，那么还要考虑先乘除后加减的算法。无顺序要求恰好就包含的先乘除后加减，比方说2+34-5,没有顺序要求的话可以写成34+2-5。这为编程提供了方便。深度搜索是这道题想要考察...

2022-01-05

1 404

表达式计算

编代码首先来说思路要清晰，这个问题看似无从下手，是因为我们大脑在想各种表达式的情况，其实不妨就先拿我们大脑计算表达式的方法想问题，先做小括号里的，再做乘除，然后是加减。小括号里的东西无非也是表达式，那么自然就想到了递归。涉及到递归，就要先找到相同的逻辑，然后是最后的结束条件。相同的逻辑是加减乘除，最...

C++ 数学

2022-01-04

3 436

埃及分数分解

斐波那契分解说明链接：实现很一般只要理解公式，按着公式去实现就行了代码如下 int a,b,c; char ch; while(cin>>a>>ch>>b){ while(a!=1){ c=b/...

C++ 数学

2022-01-04

0 351

发苹果（递归）

首先我要吐槽一下牛客网的草稿功能，刚才我写本篇文章，由于跳转到别的页面而没被保存，这是什么***垃圾的功能。这道题首先来说我没有做出来，我最初的设想是排列组合，可能这种方法可以解决这道题，但是敢肯定的是这不是最优解，当我用递归的思路想时，最初的设想是分三种情况(m>n)(m<n)(m...

C++ 递归

2022-01-03

0 428

挑7(穷举）

一、这道题很容易理解，题中所说的和7有关的数字有两种情况，一种是7的倍数，如(14,21,42)。另一种含有7的数字，如(7,17,27,71)。第一种情况很好解决 i%7==0 就可以解决，第二种情况我的原始想法是从个位开始检查，一直检查到万位，用的是if else,但是这个不是万能的逻辑，因为如...

C++ 字符串递归

2022-01-03

8 1224

题解 | #合唱队#

解题思路: 这道题关键点在于求每个人左右两边最大留住的人数。拿每个人左边为例，每个人左边的人身高必须比这个人要小，按这个逻辑这个人左边的每一个人都有其最大的留住人数max,然后求左边每个人的max里的最大值加1，加1是因为要把左边符合逻辑的人包含在内。右边的逻辑同理。动态规划我的理解就是把复杂的...

C++

2022-01-02

5 637