今天晚上的模拟考试,C++方向,编程题的第二题

今天晚上的模拟考试,C++方向,编程题的第二题老是过不了,总感觉测试用例有问题

有没有大佬来讲一下第二题的思路啊

我的思路如下,我是列了几个等式
图片说明
图片说明
图片说明

x,k,y已知,那么可得出以下这么几个式子:
图片说明
图片说明
图片说明
图片说明

(此处还可以得出,若k-x或者k-y小于0了,那么就没有办法到达点(x, y)处了)

因为题目要求要尽量走斜线,那么就是a和d要尽可能的小,如果x+k是偶数,那么a直接可以等于0,如果x+k是奇数,a等于1;对于d也是同理。
接着求出b+c和e+f中的较小值,则就是走斜线的次数了

题目中给的用例也完美通关了...求问大佬思路有哪里出错了吗?

#笔试题目#
全部评论
a b c d e f是什么呀
点赞 回复 分享
发布于 2019-03-14 21:14
题解:https://www.nowcoder.com/discuss/162682
点赞 回复 分享
发布于 2019-03-14 21:17
这是哪个公司
点赞 回复 分享
发布于 2019-03-15 00:45

相关推荐

许愿ssp的咸鱼很不想泡池子:import python as pyhton
点赞 评论 收藏
分享
穿件外套出门:这简历一眼太水了,前面有的没的直接删,写项目亮点
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

更多
牛客网
牛客企业服务