关注
import java.util.Scanner;
public class Main {
/**
* 蚂蚱跳跃次数
*
* @param desPoint
* @return
*/
public static int jumpCount(int desPoint) {
int currentJumpPosition = 0;// 当前跳跃的位置
int jumpStep = 0;// 跳跃步进
int jumpCount = 0;// 跳跃次数
while (currentJumpPosition != desPoint) {// 循环,往一个方向跳跃
if (desPoint > 0)
jumpStep += 1; // 正方向
else {
jumpStep += -1;// 反方向
}
jumpCount++;
currentJumpPosition += jumpStep;// 加上步长
// 超过了
if ((desPoint > 0 && currentJumpPosition >
desPoint)
|| (currentJumpPosition < desPoint && desPoint
< 0)) {
jumpCount--;// 减一
currentJumpPosition -= jumpStep;// 减去步进
jumpStep -= 1;// 减一
boolean isForward = false;// 往后
if (desPoint < 0) {
isForward = true; // 往前
}
while (currentJumpPosition != desPoint) {// 来回跳跃,直到达到终点
jumpCount++;
if (isForward) {// 往前跳
if (jumpStep > 0) {
jumpStep = jumpStep + 1;
} else {
jumpStep = -jumpStep + 1;
}
} else { // 往后跳
if (jumpStep > 0) {
jumpStep = -jumpStep - 1;
} else {
jumpStep = jumpStep - 1;
}
}
isForward = !isForward;// 取反
currentJumpPosition += jumpStep;// 加上步长
}
}
}
return jumpCount;
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext()) {
int desPoint = scanner.nextInt();// 目标位置
System.out.println(jumpCount(desPoint));
}
}
}
AC 17%
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
06-09 11:12
重庆移通学院 运营 不要停下啊:大二打开牛客,你有机会开卷了,卷起来
,去找课程学习,在牛客上看看大家面试笔试都需要会什么,岗位有什么需求就去学什么,努力的人就一定会有收获,这句话从来都经得起考验,像我现在大三了啥也不会,被迫强行考研,炼狱难度开局,啥也不会
,找工作没希望了,考研有丝丝机会
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 一个三无废物985硕士的求救帖!Help8333
- 2... 两年后重看秋招——后悔选择读研,可到底该怎么做?7563
- 3... 秋招公司情报局,分享线索得牛币💰7466
- 4... 字节客户端一面7369
- 5... 月薪一万五,天天都喊苦5607
- 6... 技术不是唯一答案:计算机大学生的第一堂社会课4465
- 7... 手机厂工作一年了,给想进手机行业的兄弟们写点建议4118
- 8... 字节暑期实习三周跑路会被拉黑吗3820
- 9... 机械读研的核心优势是?3242
- 10... 凌晨一点我不可以睡觉吗?我要被你侮辱?我晚上会做噩梦的呜呜呜3037
正在热议
更多
# 大厂面试初体验 #
5854次浏览 42人参与
# 如果可以,你希望哪个公司来捞你 #
101072次浏览 460人参与
# 如何提高实习转正率? #
2431次浏览 30人参与
# leader认为你工作不认真怎么办 #
30956次浏览 142人参与
# 你遇到过哪些神仙同事 #
100387次浏览 724人参与
# 我的国央企投递进展 #
46714次浏览 293人参与
# 国企是理工四大天坑的最好选择吗 #
13719次浏览 95人参与
# 五一之后,实习真的很难找吗? #
78572次浏览 515人参与
# 机械人,你被简历秒挂的企业有哪些? #
43054次浏览 281人参与
# 招聘要求与实际实习内容不符怎么办 #
113055次浏览 770人参与
# 如果公司给你放一天假,你会怎么度过? #
17149次浏览 129人参与
# 找工作时的取与舍 #
80515次浏览 568人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
246394次浏览 1792人参与
# 三一重工求职进展汇总 #
15127次浏览 68人参与
# OPPO求职进展汇总 #
662998次浏览 5041人参与
# 你的秋招第一场笔试是哪家 #
142884次浏览 1453人参与
# 总结:哪家公司面试体验感最差 #
61139次浏览 276人参与
# 如果重来一次你还会读研吗 #
176974次浏览 1786人参与
# 机械人,说说你的烦心事 #
69745次浏览 839人参与
# 面试时被问的最奇葩的问题 #
23032次浏览 130人参与