philos

分类

未归档(12) 题解(63)

/ 注册

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

64篇文章 1825人学习

复旦历年机考题解

11篇文章 643人学习

全部文章（共75篇）

手机键盘来自专栏

思路先贴一下 26 个字母的分布： ABC DEF GHI JKL MNO PQRS TUV WXYZ 规则很清晰，就是字母在哪一块的第几个位置就按几下，相邻的字母如果在同一块上面就需要等待 2 个时间段，所以我们需要做的第一步其实是应该存一下每个字母所在的位置，然后就很容易...

2021-02-02

21 768

代理服务器来自专栏

思路其实就是想要尽可能使用和要访问服务器没有交集的代理服务器。如果要访问的服务器中没有和代理服务器 IP 相同的，返回 0 如果有相同的，那么每个代理服务器都在某一个位置相同，比如例子中的分别在 1、4、2 处相同，那么贪心策略取最远相同的，然后对剩下的再次进行判断即可。因为服务器 IP 没有...

2021-02-02

6 639

反序输出来自专栏

很简单的翻转字符串，原地转换即可。可以直接用库函数，但是不推荐。 #include<iostream> #include<algorithm> using namespace std; string reverseStr(string s){ int n = s....

2021-02-01

0 610

进制转换来自专栏

思路简单的进制转换，但是因为数字比较大，所以要使用字符串进行存储，所以难点就在于如何对十进制字符串进行转换。其中字符串除法是模拟竖式除法，从前往后除，我刚开始的时候开别人的题解就这一点没有明白，举个例子，987654 除以 321，计算步骤如下: 取被除数前三位(除数长度) - 987，除以3...

2021-02-01

19 1246

约数的个数来自专栏

思路题干很简单，但是暴力方法是会超时的对于数 n，因为小于的数 i 如果能整除n，则必定还有一个大于的因数j，使得，+2是把这两个因数都算进去了。最后如果 i=n，说明有两个相同的i是因数，只算一个。 #include<iostream> using namespace s...

2021-02-01

55 1207