京东测开-笔试
三道编程题100% 100% 10%
1.小红双十一买的订单总价为n,有m张优惠券。最少需要花多少钱?
每个优惠券减一下取最小值就可以了。
2.小红和朋友站在台阶上比身高。
小红身高H,n个朋友们身高为hn=[...],bn为每个朋友所站的台阶。每个台阶的高度分别为sm=[]。问小红最多能超过几个朋友的身高。
思路:直接默认小红踩在最高的台阶上H=max(sm)+H,朋友的身高计算为hn加上对应的台阶高度hn=hn+sm[bn],然后排序依次比大小。
3.小红有一棵n个结点的树,编号为1到n。小红和朋友在玩一个游戏:
(1)每次删除一个叶子节点,然后将与其相连的边删除。
(2)删除编号为x的节点获胜。
问小红如果先手,是否能取胜。
思路:判断x是否为叶子节点,x是叶子结点,就可以先手删除取得胜利。
结果是只能通过5%的用例,靠随便输出骗了10%。
1.小红双十一买的订单总价为n,有m张优惠券。最少需要花多少钱?
每个优惠券减一下取最小值就可以了。
2.小红和朋友站在台阶上比身高。
小红身高H,n个朋友们身高为hn=[...],bn为每个朋友所站的台阶。每个台阶的高度分别为sm=[]。问小红最多能超过几个朋友的身高。
思路:直接默认小红踩在最高的台阶上H=max(sm)+H,朋友的身高计算为hn加上对应的台阶高度hn=hn+sm[bn],然后排序依次比大小。
3.小红有一棵n个结点的树,编号为1到n。小红和朋友在玩一个游戏:
(1)每次删除一个叶子节点,然后将与其相连的边删除。
(2)删除编号为x的节点获胜。
问小红如果先手,是否能取胜。
思路:判断x是否为叶子节点,x是叶子结点,就可以先手删除取得胜利。
结果是只能通过5%的用例,靠随便输出骗了10%。
全部评论
大佬,有后续了咩
相关推荐