Подсчитайте минимальное количество прыжков из позиции X в Y
FrogJmp — третий урок под номером 1 из трех в списке для алгоритма Time Complexity. По сути, это алгоритм для подсчета количества прыжков из одной точки X в точку Y, когда номер сделанного шага задается как Z для каждого отдельного прыжка.
public int solution(int X, int Y, int D){
int a = 0;
Y = Y — X; //установка начального значения теста
if (Y ›= 1){ //оценка значения Y
a = Y/D; //установка начального возвращаемого значения
if (Y % D › 0){ //оценка возможного количества переходов для добавления дополнительного значения
a++;
}
}
if ( a == 0 && (Y%D==0) && Y › X ){ //финальная проверка
a = 1;
}
return a;
};
Код доступен по адресу
Bitbucket — клон git https://[email protected]/fullstacksdev/codility-frogjmp.git
Github — клон git https://github.com/masteramuk/codility-lessoncode.git
