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; }
}

最新文章

  1. 《Qt Quick 4小时入门》学习笔记2
  2. Effective java笔记(八),异常
  3. sublime2使用jshint
  4. 处理大并发之五 使用libevent利器bufferevent
  5. 快速入门系列--JMeter压测工具
  6. bootstrap 入门
  7. Codeforces Round #270 D C B A
  8. iOS开发Extra系列:NSString***
  9. python的内存管理
  10. java 的UUID的具体用法
  11. AutoCAD.NET 不使用P/Invoke方式调用acad.exe或accore.dll中的接口(如acedCommand、acedPostCommand等)
  12. Docker系列(二)组件介绍
  13. ANDROID_MARS学习笔记_S03_002_设置可见性及扫描蓝牙设备
  14. ora-28056 (Writing audit records to Windows Event Log failed)
  15. 使用ajax方法实现form表单的提交(附源码)
  16. Redis的删除机制、持久化 主从
  17. Maven安装及配置
  18. 关于反射和JVM的整理
  19. CF1095E Almost Regular Bracket Sequence
  20. java的方法重载

热门文章

  1. C# 静态构造函数,静态变量执行顺序(精华版)(规正版)
  2. MongoDB小结
  3. Android真机调试不打印日志解决
  4. 西门子S7报文解析
  5. sklearn 下距离的度量 —— sklearn.metrics
  6. 中国新超算彻底告别进口CPU 国产芯片已可与国外抗衡
  7. 图像金字塔(pyramid)与 SIFT 图像特征提取(feature extractor)
  8. windows 系统文件 —— 特殊文件及文件类型
  9. OpenGL(十五) OpenCV+OpenGL实现水面倒影
  10. WPF中ListBox滚动时的缓动效果