PRACTICA N07: EJERCICIOS DE APLICACION

Un conejo puede saltar a lo mucho 50 cm. El quiere cruzar al otro lado del ro pero no puede nadar. As, la nica forma que tiene es saltando a travs de las rocas del ro, las cuales estn posicionadas en linea recta. Las posiciones de las rocas son medidas desde la posicin inicial, asumiendo que el conejo inicia en la localizacin cero. El lado opuesto del ro puede ser visto como una gran roca. En la figura mostrada a continuacin, las rocas estan en las localizaciones 32, 46, 70, 85, 96, 123, y ele lado opuesto del ro en la localizacin 145.

El conejo puede saltar tan lejos como pueda. Cual es el mnimo numero de saltos que el conejo necesita para llegar al otro lado del ri? Para el ejemplo anterior, el necesita realizar 3 saltos, tal como se muestra en en la figura.Escriba el programa SaltoDelConejo.java que lea un entero positivo n que representa la cantidad de rocas (incluyendo el lado opuesto del rio), y luego en la siguiente linea distintos enteros positivos en orden creciente que representan las localizaciones de las rocas. Su programa debe mostrar el mnimo numero de saltos que necesita el conejo, o -1 en caso que no sea posible llegar al otro lado del ro.Su programa debe permitir a lo mucho 20 rocas (incluyendo el lado opuesto del rio)Algunos ejemplos de ejecucin se muestran a continuacin:

Ejemplo de ejecucin #1:

Ingrese n: 7

32 46 70 85 96 123 145

Respuesta: 3

Ejemplo de ejecucin #2:

Ingrese n: 5

40 70 150 160 180

Respuesta: -1 Ejemplo de ejecucin #3:

Ingrese n: 11

30 70 75 120 160 170 180 190 200 246 258

Respuesta: 7

Notas importantesDebe utilizar un arreglo de enteros para almacenar las posiciones de las rocas.

_1374308254.docPractica N09: Ejercicios de aplicacion

(seleccin repeticion-arreglos)

El Salto del Conejo

0 Introduccin

Este laboratorio tiene un ejercicio Debe revisar el material estudiado de los captulos 1 al 7. Adems debe considerar la GUIA DE ESTILO Y DISENO antes de desarrollar este laboratorio. No debe utilizar sintaxis o constructores no utilizados en las lecciones. A menos que una plantilla sea dada, debe empezar cada programa desde cero.

Un consejo: Programe Incrementalmente. Esto es ahora ms importante que nunca. Nuestros programas se vuelven ahora mas largos y complicados. No trate de terminar el programa en un solo intento. Avance poco a poco y vaya compilando.

Los siguientes tpicos no han sido cubiertos aun. As que NO debe utilizarlos.

Exceptions

Recursion

Herencia y polimorfismo

Debe asumir que los datos de ingreso son correctos

Debe utilizar la clase Scanner con System.in para ingreso de datos y System.out para salida de datos.

Pruebe sus programas con sus propios datos

1 Ejercicio 1: El salto del conejo (100%)

1.1 Objetivos de Aprendizaje

Sentencias de seleccin y repeticin

Manejo de arreglos

1.2 Tarea