Codility---FrogJmp
2024-09-04 09:05:33
Task description
A small frog wants to get to the other side of the road. The frog is currently located at position X and wants to get to a position greater than or equal to Y. The small frog always jumps a fixed distance, D.
Count the minimal number of jumps that the small frog must perform to reach its target.
Write a function:
class Solution { public int solution(int X, int Y, int D); }
that, given three integers X, Y and D, returns the minimal number of jumps from position X to a position equal to or greater than Y.
For example, given:
X = 10 Y = 85 D = 30
the function should return 3, because the frog will be positioned as follows:
- after the first jump, at position 10 + 30 = 40
- after the second jump, at position 10 + 30 + 30 = 70
- after the third jump, at position 10 + 30 + 30 + 30 = 100
Assume that:
- X, Y and D are integers within the range [1..1,000,000,000];
- X ≤ Y.
Complexity:
- expected worst-case time complexity is O(1);
- expected worst-case space complexity is O(1).
Solution
Programming language used: Java
Total time used: 6 minutes
Code: 11:01:41 UTC, java, final, score: 100
// you can also use imports, for example:
// import java.util.*;
// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");
class Solution {
public int solution(int X, int Y, int D) {
// write your code in Java SE 8
int res = (Y-X)/D;
if((Y-X) % D == 0)
return res;
else
return res + 1;
}
}
最新文章
- 《Qt Quick 4小时入门》学习笔记2
- Effective java笔记(八),异常
- sublime2使用jshint
- 处理大并发之五 使用libevent利器bufferevent
- 快速入门系列--JMeter压测工具
- bootstrap 入门
- Codeforces Round #270 D C B A
- iOS开发Extra系列:NSString***
- python的内存管理
- java 的UUID的具体用法
- AutoCAD.NET 不使用P/Invoke方式调用acad.exe或accore.dll中的接口(如acedCommand、acedPostCommand等)
- Docker系列(二)组件介绍
- ANDROID_MARS学习笔记_S03_002_设置可见性及扫描蓝牙设备
- ora-28056 (Writing audit records to Windows Event Log failed)
- 使用ajax方法实现form表单的提交(附源码)
- Redis的删除机制、持久化 主从
- Maven安装及配置
- 关于反射和JVM的整理
- CF1095E Almost Regular Bracket Sequence
- java的方法重载