商汤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

相关推荐

点赞 评论 收藏
分享
评论
点赞
2
分享
牛客网
牛客企业服务