京东笔试暴力求解通过了2.875。。。。

第一题 原始对应关系为0对应n-1,1对应n-2,每次把首字符移动到末尾,相当于原先的对应关系向前+2
n为偶数是最多移动有n/2种移动情况,n为奇数时最多有n种移动情况,每次移动的总操作数为移动次数加上对应位置不等数量,然后移动次数从0开始递增尝试,注意最小值已经比当前尝试移动次数小时,提前退出循环
这题ac了

第二题
就是从右向左模拟,i=n-2 downto 1 统计第i位=k时的情况数
然后累加情况数
a了87.5%
想不到好办法。有没有大佬提供下思路

第三题
暴力模拟
四重循环,注意提前退出就行,好像没什么好说的,注意遍历不重不漏就行
这题ac了
全部评论
第三题暴力,怎么判断是否为正方形啊
点赞 回复 分享
发布于 2023-08-12 21:13 浙江
第三题这么简单,我想复杂了😭
点赞 回复 分享
发布于 2023-08-12 21:13 陕西
看到个帖子第二题c++这样做能a 96%, 再要考虑n=1 数字大于10的情况能ac
点赞 回复 分享
发布于 2023-08-12 21:16 浙江
题目不是说只能四个旗子围成正方形吗还是我看错了,四个跑出来23.333%
点赞 回复 分享
发布于 2023-08-12 21:39 澳大利亚
你现在状态如何。初试待筛选还是初试了
点赞 回复 分享
发布于 2023-08-14 14:37 广东

相关推荐

1 1 评论
分享
牛客网
牛客企业服务