商汤C++笔试最后一题编程题

做完腾讯以后感觉商汤的整张卷子都很友好哇,不过最后一题没想出来啊,我还是太菜了,看来短期内ID改不了了。

有没有大佬给点思路?最后一题我在牛客网上看过,不过忘记了..我用暴力破解只过了60%

题目大概是:N个苹果分成A,B堆,B堆重量严格大于A堆 且 B堆中任意挑一个给A堆的话,A堆比B堆重。问有多少种分法。



#笔试题目##C++工程师##商汤科技#
全部评论
大佬们都 tql
点赞 回复 分享
发布于 2019-08-19 20:30
这道题,写个递归居然就过了
点赞 回复 分享
发布于 2019-08-19 20:50
从1到2的n次方,转成二进制就是分的结果,再判断是否符合就可以了
点赞 回复 分享
发布于 2019-08-19 21:08
N的范围是多少?N小的话就可以暴力了吧
点赞 回复 分享
发布于 2019-08-19 21:11

相关推荐

有工作后先养猫:太好了,是超时空战警,我们有救了😋
点赞 评论 收藏
分享
11-11 14:21
西京学院 C++
无敌混子大王:首先一点,不管学校层次怎么样,教育经历放在第一页靠上位置,第一页看不到教育经历,hr基本直接扔掉了
点赞 评论 收藏
分享
11-27 17:35
已编辑
蚌埠坦克学院 C++
深信服 后台开发 n×12
点赞 评论 收藏
分享
评论
点赞
2
分享
牛客网
牛客企业服务