满帮笔试(2025-03-07)

第一题
居然不是送分题
题目: f(n)表示n的因数和，s(n)＝sum(f(i)) i in［1，n］，输入m，求满足s(n)＝m的n
思路:
s(n)是递增的，一开始暴力从前往后遍历直到一个数满足s(n)≥m，超时了
后面换成二分查找，过了

第二题
送分题，题目忘了，应该是模拟，过了

第三题
题目: 图，图里面两个节点的计算函数f＝路径里最大边值-最小边值，图计算函数m ＝ sum(f)
输入一个图，求m
思路: 暴力，广度优先遍历，测试用例过了，但是提交过了0%，不知道为啥，跳了。

第四题
贪吃蛇简化版，刚好撞我擅长的东西，贪吃蛇我不知道写过多少遍了(学一门新编程语言就写一次，至少写了5次)，直接几分钟秒了。

最后，如果对你有用的话，求个花花