五一训练礼包A-1

题目:
图片说明
图片说明
图片说明
图片说明
思路:
1.当n=k时,我么们会发现,B的位置一直在0处,故A不移动
2.当n<k时,我们会发现规律,这时B不存在需要移动A,而移动A的最小值就为k-n.
3.当n>k时,我们会发现与奇数偶数有关:都奇都偶,B存在,A不需要移动;除开都奇都偶,那么A都会增加一步,这时B存在,即1为A最小移动步数
代码:
图片说明

全部评论

相关推荐

程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
985本硕1个中小厂of...
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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