MMoffer level
获赞
17
粉丝
2
关注
30
看过 TA
36
合肥工业大学
2021
大数据开发工程师
IP属地:北京
暂未填写个人简介
私信
关注
2020-08-03 18:38
已编辑
合肥工业大学 大数据开发工程师
我把自己做的贴出来了,麻烦各位大佬看看,第二题和第三题怎么做呀?本小白很想知道正确答案┭┮﹏┭┮第三题想法是 对半收益最大,但是测试用例都过不了。有大佬知道问题出在哪儿了吗 第一题:三位数转 逆序的二进制编码 小招喵是一个商业巨腕,手下有n个公司,每-一个公司他都对其有一个三位数编码,但是他现在想到了一种新的编码方式。即原来的三位数的每一位数字0~9, 对应成4位二进制编码,例如1对应0001, 2对应0010, 5对应0101, 9对应1001.那么三位数(可能小于百, 默认前导为0)例如:123对应000100100011891对应10001001000176对应000011101105对...
什么时候能成为大佬:第三题不是对半的想法。。对半过不了样例的,有点贪心的思路吧,但我也不是很会解释。首先申明一下我没在比赛写出来,因为实习期间感觉跑了太久不太好,用小trick过了60%就没做下去。自己现在的代码是可以过样例的,并且认为是可行的,但逻辑证明并没有,不排除有错。 拿样例来说,实际上最终分出来的几个数应该是相等的(或者差一),这个从对半开的角度可以去理解一下(我也是猜的)。 如果拆分n次,那么最终会有n+1个数,按照上面的逻辑,333就是变成66*2,67*3,然后按照这个拆分,去模拟步骤,首先拆成66*2+67和67*2,就是按照大数拆分尽量平均的原则。 那我们需要倒着去模拟,也就是每次把最小的两个数合并。 不知道怎么贴代码😥
投递招商银行等公司9个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务