philos

分类

未归档(12) 题解(63)

/ 注册

TA的专栏 75篇文章 0人订阅

64篇文章 1825人学习

复旦历年机考题解

11篇文章 643人学习

全部文章（共75篇）

root(N,k) 来自专栏

思路乘方可以使用乘法快速幂，可以看看我在 leetcode 上的题解。因为可能会溢出 int，那么我们使用 long long 对于root（N，k），根据题意有同理可得，依次类推，因为最后，所以，如果，说明 #include<iostream> using names...

2021-02-04

15 916

abc 来自专栏

思路暴力三层循环就好了... #include<iostream> using namespace std; int main(){ for(int a = 1; a <= 9; a ++){ for(int b = 1; b <= 9; b +...

2021-02-04

0 500

最小邮票数来自专栏

思路最简单的方法就是深搜了，就是逆序选择每一次可能选择的邮票。 #include<iostream> #include<vector> using namespace std; int getCnt(int m, vector<int>& stamp...

2021-02-04

24 927

求最大最小值来自专栏

思路遍历一遍即可，但是简单的题目也应该认真对待，使用尽量少的比较次数，如果你 sort 一遍，那就太不合适了...，如果你甚至用了 O(n) 的空间复杂度，也应该反思一下。 #include<iostream> using namespace std; int main(){ ...

2021-02-04

0 473

玛雅人的密码来自专栏

思路将原始字符串看作树的根节点，进行一次交换的字符串作为子节点，依次往下交换，然后使用广度优先搜索（BFS）遍历这棵树，也就是层序遍历，每层的字符串对应一个 Map 值，含有2012的字符串在哪一层，就输出该层的 Map 值，如图所示。保证树上的每个结点都不相同，直到穷尽。 #include&...

2021-02-04

25 856

二叉树的遍历来自专栏

思路大家对于遍历二叉树应该很熟悉了，重点就是构建二叉树，构建二叉树和遍历二叉树是类似的，因为都是走的一个路径，所以我们就可以模拟先序遍历来进行构建。 #include<iostream> #include<stack> using namespace std; clas...

2021-02-04

0 559

球的半径来自专栏

思路球的半径为球心到球上一点的距离，，球的体积为 #include<iostream> #include<cmath> #include <iomanip> using namespace std; int main(){ int x0, y0, ...

2021-02-04

0 634

成绩排序来自专栏

思路这个和上面的成绩排序其实一样，但是要简单很多，这个就采用重载运算符的做法了。重载运算符可以参考一下我的博客 https://blog.csdn.net/sinat_41895958/article/details/113369584 #include<iostream> #incl...

2021-02-03

1 454

整数拆分来自专栏

思路对于一个数字 n，如果 n 是奇数，那么 n 的所有组合方式中一定包含一个 1，那么它和 n-1 的组合方式种数相同，dp[n] = dp[n-1]；如果 n 是偶数，那么它的组合方式中可能有 1，也可能没有 1，有 1 的组合方式有 dp[n - 1] 种，没有 1 的组合方式有 dp[n...

2021-02-03

6 845

质因子的个数来自专栏

思路我们求质因子的时候其实没有必要去先判断一个因子是否为质数，为什么呢？比如说一个因子为 11，是质数，那么无论前面怎么进行除法运算，一定有这个因子，所以质数因子不可能漏掉而对于因子 4，它肯定可以转换成质因子之积：2×2，那么在前面已经被除过了，所以已经没有非质数因子了所以我们只需要从 2...

2021-02-02

54 822