贝壳算法岗笔试题求解,有咩有大佬分享的呀

贝壳算法岗有没有大佬全部AC的啊
  1. 第一题判定满足K的最小N大小,只AC了55%
  2. 第二题消失的卡片,AC了30%
  3. 第三题砍树问题,AC了18%(应该是要用DP,交了之后才考虑到)
  4. 第四题没空看了,有没有AC的大佬分享一下结题思路的啊QAQ
#贝壳找房##笔试题目#
全部评论
第一题 n!/1+n!/2+n!/3+..+n!/n > k * n!,两边同除以n!, 1/1 +1/2+1/3+...+1/n > k, 这样就不会超出int了 
点赞 回复 分享
发布于 2019-08-10 22:49
第一题 两边除以n的阶乘 #!/usr/bin/python3 # -*- coding: utf-8 -*- # Created by Ross on 2019/8/10 # !/bin/python # -*- coding: utf8 -*- import sys import os import re # 请完成下面这个函数,实现题目要求的功能 # 当然,你也可以不按照下面这个模板来作答,完全按照自己的想法来 ^-^ # ******************************开始写代码****************************** def GetResult(K):     _sum = 0     n = 0     while _sum <= K:         n += 1         _sum += 1 / n     return n     # ******************************结束写代码****************************** _K = int(input()) res = GetResult(_K) print(res, "\n") if __name__ == '__main__':     pass 第三题 dp #!/usr/bin/python3 # -*- coding: utf-8 -*- # Created by Ross on 2019/8/10 n = int(input()) def solve(n):     dp = [[0] * (n + 1) for _ in range(2)]     for i in range(1, n + 1):         a, b, c = list(map(int, input().strip().split()))         if i == 1:             dp[0][i] = a + c  # 锯子             dp[1][i] = b  # 斧头         else:             dp[0][i] = min(dp[1][i - 1] + c + a, dp[0][i - 1] + a)  # 锯子             dp[1][i] = min(dp[0][i - 1] + c + b, dp[1][i - 1] + b)  # 斧头     # for _ in dp:     #     print(_)     return min(dp[0][-1], dp[1][-1]) print(solve(n)) if __name__ == '__main__':     pass 第二题 只A了27 第四题 看不懂题
点赞 回复 分享
发布于 2019-08-11 00:13
第三题用了dp也只ac了18,不知道哪里逻辑有问题
点赞 回复 分享
发布于 2019-08-11 00:05
只会第一题和第三题 第一题 第三题记忆化搜索
点赞 回复 分享
发布于 2019-08-10 23:09
第一题需要用字符串实现加法和乘法吗
点赞 回复 分享
发布于 2019-08-10 22:41

相关推荐

06-23 23:49
中南大学 Java
成绩一坨屎,英语6级没过,没读研,没考教资,没考计算机二级,没考公,没谈过恋爱,你们说我的这个大学生涯是不是混的有点失败啊?哎老中一生的容错还是太低了下辈子一定注意混好大学生涯不留遗憾
K1einMoretti:1.不保研 成绩没太大用 2.6级没过看用人企业要求了,基本上只要4级以上 3. 读不读研看自己选择,现在这环境螚先就业就先就业 4. 你不当老师考啥教资 5. 计算机二级没用(这证纯给国家上供) 6. 订婚***案了解一下?
点赞 评论 收藏
分享
代码飞升:别用口语,后端就写后端,前端就写前端,最后别光后悔
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
9
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务