10.15百度笔试

第一题n个数选k个,求最大积分

思路:分奇偶讨论,看k<n/2输出k,k>n/2输出n-k+1;

第二题:字符串长为n,每次把s【i】移动至末尾

思路:2n的vector存字符串,遍历:str[n+i]=str[i*2+1] ,最后cout<<str[i*2+1];

第三题,给n个数,依次加减操作,直到剩一位输出

思路:暴力,,设置flag变量,true+,false-,两层for循环,nums[i]=nums[i]+nums[i+1],flag=!flag,;超时,只过了0.2;有没有大佬分享下第三题怎么做

全部评论
打表找规律,直接能看出来是组合数学
1 回复 分享
发布于 2024-10-18 16:39 上海
暴力打个表,看看最终结果每一项的系数,发现4行一个循环,系数都是组合数,按n%4分类就行了 1 1 1 1 2 -1 1 -1 1 -1 1 0 2 0 1 1 1 2 2 1 1 1 2 1 4 -1 2 -1 1 -1 3 -3 3 -3 1 -1 1 0 4 0 6 0 4 0 1 百度是真的懒,今年春招的笔试题还出这道原题
点赞 回复 分享
发布于 04-02 17:43 湖北
最后一题数据范围是多少
点赞 回复 分享
发布于 2024-10-15 22:10 福建

相关推荐

秋盈丶:后续:我在宿舍群里和大学同学分享了这事儿,我好兄弟气不过把他挂到某脉上了,10w+阅读量几百条评论,直接干成精品贴子,爽
点赞 评论 收藏
分享
求offer的大角牛:不吃香菜
点赞 评论 收藏
分享
评论
4
7
分享

创作者周榜

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