philos

分类

未归档(12) 题解(63)

/ 注册

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

64篇文章 1825人学习

复旦历年机考题解

11篇文章 643人学习

全部文章（共75篇）

查找学生信息来自专栏

思路哈希表存学生学号和信息的对应就 ok 了 #include<iostream> #include<unordered_map> using namespace std; int main(){ int n, m; while(cin >>...

2021-02-05

7 620

10进制 VS 2进制来自专栏

思路比如 173，二进制形式是 10101101，我们在求二进制形式的时候求出来的结果其实就是倒着的，那么我们刚好就可以直接算出来逆序的二进制形式对应的值。但是因为 A 可能是一个非常大的数，所以直接算不合适，所以我们需要记住一个进制转换的模板！很重要，划重点。这其实是一个模拟竖式除法的过程（数...

2021-02-05

31 782

最小花费来自专栏

思路题干有点混乱，稍微整理一下：距离 s 票价用 dp[j] 表示从第 i 站买票到第 j 站的最小花费，则 dp[j] 等于从前面的某个站到第 j 站花费的最小值。 #include<iostream> #include<vector&g...

2021-02-05

8 773

剩下的树来自专栏

思路题意很简单，关键是区间可能重叠，暴力做法就是遍历一遍，但是复杂度就太高了，并且有一种投机想法... #include<iostream> #include<vector> using namespace std; int main(){ int L, M; ...

2021-02-05

4 614

最大序列和来自专栏

思路求最大子序列和，我们可以使用动态规划的思路，dp[i] 表示以 nums[i] 结尾的最大和，那么 dp[i] = max(dp[i-1] + nums[i], nums[i]) = dp[i-1] > 0 ? dp[i-1] + nums[i] : nums[i] #include&l...

2021-02-05

7 680

递推数列来自专栏

思路这个只需要按着递推式去写就好了 #include<iostream> using namespace std; int main(){ int a0, a1, p, q, k; cin >> a0 >> a1 >> p &...

2021-02-05

1 650

完数VS盈数来自专栏

思路求出 2 到 60 之间数字的因子之和，然后进行比较，判断出是完数还是盈数，并用两个数组分别去存储。 #include<iostream> #include<vector> using namespace std; int judge(int num){ i...

2021-02-05

0 637

今年的第几天？来自专栏

思路这道题无非就是区分不同月份天数不一样，以及闰年、平年的区别而已。 #include<iostream> using namespace std; int main(){ int year, month, day; int days[2][13]={{0,31,2...

2021-02-04

1 621

特殊乘法来自专栏

思路最直观的做法就是把两个数字的每一位存入数组中，然后遍历两个数组计算每一位的积，然后加起来就好了。我看到有把输入当作字符串来处理的，这个就不需要再用数组进行存储了，直接遍历字符串中的每个字母就可以了，当然这道题是很简单的，没必要多说。 #include<iostream> #incl...

2021-02-04

0 604

n的阶乘来自专栏

思路因为 n 不超过 20，那么先求出前 20 的阶乘，加快一下计算。 #include<iostream> #include<vector> using namespace std; int main(){ vector<long long> dp...

2021-02-04

0 512