牛客295317444号

题解

/ 注册

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

题解 | #有多少个不同的二叉搜索树#

丛1～n的二叉搜索树个数=n个节点不同的二叉树个数状态转移方程：i个节点的树个数=j个节点左子树个数*i-1-j个节点右子树个数 dp[i]+=dp[j]*dp[i-j-1]; 出口：0个节点（空节点）、1个节点的二叉树个数都为1 ">using namespace std; int ...

C++ 动态规划

2022-03-18

3 402

题解 | #反序数#

直接一个循环就搞定啊，四位数9倍还要是4位数，那直接从1000循环到1200就好了啊 ">#include<algorithm> using namespace std; bool is_res(int n){ string str1 = to_string(n); in...

C++

2022-03-09

0 299

题解 | #进制转换2#

解题思路其实很简单，就是利用竖向除法，但是在几个细节碰到困难因为是十进制以上的除法，所以每次要判断字母还是数字，字母要-'A'+10，数字要-'0' 结果字符串添加字符时也要考虑是否大于10，添加字母时采用append(1,x)，添加数字直接to_string() #include <a...

C++

2022-03-09

0 350

题解 | #密码锁#

内存超限整了好久，生气！ bfs搜索，用map记录已出现过的排列，否则内存会超限 ">#include <queue> #include <map> using namespace std; typedef struct node{//定义每一种排列的结构体 int...

C++

2022-03-07

0 417

题解 | #查找学生信息#

哈希表定义map，key是学生学号，value是学生信息，即可实现学号查信息啦 ">#include<map> using namespace std; int main(){ int n,m; cin>>n; map<string,strin...

C++

2022-03-07

0 337

题解 | #查找学生信息#

用结构体数组来实现随机查找定义student结构体数组，下标和学号对应，即可实现学号直接查找学生因为学号前面带0，所以要用aoti函数转string为int ">#include<string> using namespace std; struct student{ str...

C++

2022-03-07

0 396

题解 | #N的阶乘#

大数乘法把大数变成字符串和小数相乘，其实乘法规则和手算乘法是一样的从低位向高位累乘进位可能上百上千，因此要对进位取模一个要点是结果和上一步的进位要先相加再取模超过字符串长度的进位最后单独添加因为是从低位向高位做乘法，所以最后要用algorithm的reverse(); ">#incl...

C++

2022-03-06

0 403

题解 | #质因数的个数#

质数筛选定理：n不能够被不大于根号n的任何质数整除，则n是一个质数所以循环从2（最小的质因数）开始直到根号n，判断是否为n的因数即可，最后+1为最后一个因数。同时因为从小到大的缘故，所有因数都为质数。 #include using namespace std; int cal_factor...

C++

2022-02-26

0 447