乐视笔试-蚱蜢问题
求指导
2016-09-21 11:18 已编辑 天津大学 算法工程师
关注
全部评论
牛客618824号
中国科学技术大学 C++
我只看了一下题 说一下我的思路 应该是可以在常数时间内计算出来的 这么大的数靠暴力显然不合理 假设位置在右边（正数）我们先一直向右走
找到第一个大于x处时并且需要差值为偶数的 这样选取这个差值的一半的值向左走一步就可以了
牛客109850号
北京交通大学 C++
这题应该先找出一直往右走，最少走几n次，然后算剩下的路程x，最少走2x次，所以总共走n+2x次，即可，亲测，已过，，这其实就是一个数学找规律问题，找到规律不难
lsolol
Java
public static int getMinStep(int num){ int sum = 0,count=0; while(sum<Math.abs(num)||(sum-Math.abs(num))%2==1){
sum += ++count; } return count; }
其实只是想的复杂了
牛客193557号
西安电子科技大学 C++
用的dp，内存超限········
doubleff
中国政法大学 C++
暴力搜索
匆匆那年0.0
山东科技大学 前端工程师
bfs
相关推荐
点赞 评论 收藏
分享
07-23 12:13
门头沟学院 前端工程师 
滴滴一面352人在聊 点赞 评论 收藏
分享
06-13 01:23
中南民族大学 嵌入式软件开发 点赞 评论 收藏
分享
点赞 评论 收藏
分享