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 回复 分享
发布于 10-18 16:39 上海
最后一题数据范围是多少
点赞 回复 分享
发布于 10-15 22:10 福建

相关推荐

4 6 评论
分享
牛客网
牛客企业服务