Объяснения теста в откидном программе Заключенных стен

Question

Это будет общая постановка задачи:

Заключенные убегает из тюрьмы, перепрыгивая через N стен каждый с высотой каждой стенки заданной в массиве. Он может прыгать на высоту в три метра, но после каждого прыжка он проскакивает на метры из-за некоторых неконтролируемых факторов (ветер, скользкая стена и т. Д.).

Similar problem statement mentioned here

Задача программирования дано было отладить функцию, которая включает в себя четыре параметра -

NoOfJumps(int x, int y, int N, int Height[]) 

1. Количество метров он прыгает
2. Количество метров он скользит вниз по стене
3. Количество стен
4. Высота стен в виде массива

Первый тест был для параметров - (10, 1, 1, {10})

10 Будучи метров он прыгает, 1 метр он скользит вниз, Количество стенок равно 1, и высоту стены быть 10. Сейчас:

effectiveJump = х - у = 9.

Так что ему придется прыгать в два раза, чтобы прыгать через стены. Итак, эта функция должна возвращать 2 (общее количество прыжков, необходимых для выхода).

Был еще один тест для параметров - (3, 1, 5, {20,5,12,11,3})

3 будучи метров он прыгает, 1 метр он скользит вниз, Количество стенок - 5, высота стен - 20 м, 5 м, 12 м, 11 м, 3 м. Сейчас:

effectiveJump = х - у = 2.

Мы получили выход для указанных значений параметров, как 24

NoOfJumps(3, 1, 5, {20,5,12,11,3})

Я не могу понять, как этот выход значение получается. Как точно расположены стены?

я могу думать только одно решение для углового случая, т.е. когда человек прыгает через стену

(when (x) > remaining height of the wall),

он не должен скользить вниз еще я не могу получить требуемое решение. Например, во втором испытательном стенде на первой стене, когда человек находится на высоте 18 м, и он прыгает с высоты 3 м до 21 м и не сползает, когда он пересек эту стену. Затем он начинает прыгать с 21, а не на 20.Последовательность прыжков будет следующей:

0-> 2-> 4-> 6-> 8-> 10-> 12-> 14-> 16-> 18-> 21-> 23-> 26-> 28-> 30-> 32-> 34-> 36-> 39-> 41-> 43-> 45-> 47-> 50-> 53

Предполагая стены на высоте 20, 25, 37, 48 , 51.

Является ли это правильным предположением для решения проблемы?

Answer 1

С кода на данном случае 2, будет работать для случая 1 об изменении параметров (10,1,1,10).

#include<conio.h> 
#include<stdio.h> 
int jump(int x,int y,int n,int z[]); 
int jump(int x,int y,int n,int z[]) 
{ 
    int i, j, countjump, total = 0, extra = 0; 
    clrscr(); 
    printf("\n%d\n", n); 
    for (i = 0; i < n; i++) { 
     printf("\n%d", z[i]); 
    } 
    printf("\n"); 
    for (j = 0; j < n; j++) { 
     countjump = 1; 
     z[j] = z[j] + (extra) - x; 
     while (z[j] >= 0) { 
      z[j] = z[j] + y; 
      z[j] = z[j] - x; 
      countjump = countjump + 1; 
      if (z[j] < 0) { 
       extra = z[j]; 
      } 
     } 
     total = (countjump + total); 
    } 
    return total; 
} 
void main() 
{ 
    int res, manjump = 3, slip = 1, nwalls = 5; 
    int wallheights[] = {20, 5, 12, 11, 3}; 
    clrscr(); 
    res = jump(manjump, slip, nwalls, wallheights); 
    printf("\n\ntotal jumps:%d", res); 
    getch(); 
} 

Answer 2

Вы можете использовать этот.

Пример кода

public static int calculateJumps(int X, int Y, int height[]) { 
    int tn=0,n; 
    for(int i=0; i<height.length; i++) { 
     if(height[i]<=X) { 
      tn+=1; 
      continue; 
     } 
     n=((height[i]-X)/(X-Y)); 
     n+=height[i]-((X-Y)*n)==X?1:2; 
     tn+=n; 
    } 
    return tn; 
} 

Вам необходимо пройти только X, Y и Array, чем вы можете получить вам выход.

Answer 3

Попробуйте

Вам не требуется количество стен, как он равен размеру массива

public class Jump { 
    public static void main(String[] a) { 
     int jump = 3; 
     int slip = 1; 
     int[] hights = {20,5,12,11,3}; 

     int count = 0; 
     for (int hight : hights) { 
      int temp = hight - jump; 
      if (temp >= 0) { 
       count = count + temp/(jump - slip)+1; 
      } 
      if (temp % (jump - slip) > 0) { 
       count++; 
      } 
     } 
     System.out.println(count); 
    } 
} 

Answer 4

Попробуйте этот код. Может не быть оптимизированы

$ input1 = Перейти Высота

$ input2 = пробуксовку

$ вход = Массив стен высотой

function GetJumpCount($input1,$input2,$input3) 
{ 
    $jumps = 0; 
    $wallsCrossed = 0; 
    while($wallsCrossed != count($input3)){ 
     $jumps++; 
     $input3[$wallsCrossed] = $input3[$wallsCrossed] - $input1; 
     if($input3[$wallsCrossed] > 0){ 
      $input3[$wallsCrossed] = $input3[$wallsCrossed] + $input2; 
     }else{ 
      $wallsCrossed++; 
     } 
    } 
    return $jumps; 
} 

Answer 5

стены приходят один за другим. После прыжковой стены одна позиция должна начинаться с нуля, а не с последней высоты прыжка. Для первого случая выход должен быть действительно равным 1, так как высота и скачок одинаковы. Во втором тестовом случае 24 является правильным выходом. Я видел тот же самый вопрос на конкурсе techgig. Для первого тестового случая выход должен быть равен 1. Тест-драйв был объяснен самим собой, когда нет скольжения, если скачок и высота одинаковы.

Answer 6

проверить, если это решит вашу проблему

def GetJumpCount(jump, slips, walls): 
     """ 
     @jump:int, Height of 1 jump 
     @slips:int, height of slip 
     @walls:array, height of walls 
     """ 
     jumps = [] 
     for wall_height in walls: 
       wall_jump = 1 
       wall_height -= jump 
       while wall_height > 0: 
         wall_height += slips 
         wall_height -= jump 
         wall_jump += 1 
       jumps.append(wall_jump) 
     return sum(jumps) 

Answer 7

Логика здесь Plz проверить, если это решит вашу проблему.

package puzeels; 

public class Jump 
{ 
    int jump=6; 
    int slip=1; 
    int numberOfWals=4; 
    int height[] ={21,16,10,5}; 

    static int count=0; 
    int wallheight=0; 

    private int findJump() 
    { 
     for(int i=0;i<height.length;i++) 
     {    
      wallheight=height[i]; 
      while((wallheight>0)) 
      { 
       count=count+1; 
       wallheight=wallheight-(jump-slip); 
       System.out.println(wallheight+" "+count); 
      } 
      System.out.println("Out of while loop"); 
     } 
     return count; 
    } 
    public static void main(String arr[]) 
    { 
     Jump obj = new Jump(); 
     int countOfJumps=obj.findJump(); 

     System.out.println("number of jumps is==> "+countOfJumps); 
    } 
}