Practica

LAB - 111

Universidad Mayor de San Andres

La Paz Bolivia 1 de septiembre de 2012

Docente. M.Sc. Jorge Teran

Indice

Presentacion de la Practica 1

Areas 2

Gusanillo 3

Calcular e 4

Fanatico del refresco 5

Puertas Vaiven 6

Las paginas estan numeradas desde el 1 al 7.

Gestion 2010

Practica 1

Presentacion

Como requisito obligatorio para el siguiente laboratorio debe presentar todos los ejerciciosresueltos con el siguiente detalle:

Caratula con nombre, cedula de identidad, paralelo, firma.

Enunciado del problema en el principio del programa en la parte de comentarios

Cada Programa debe tener su nombre y apellido despues de @author

Codigo fuente Java con el formato especificado en el estilo de programacion del Eclipse,(formato obtenido despues de procesar la opcion formato). No reducir el tamano de letra.

Prueba de ejecucion del programa. Con 5 casos de pruebas al menos. Si requiere agregarcasos de prueba debe hacerlo.

Demostracion de que los resultados son correctos. Se puede resolver manualmente algunoscasos de prueba.

El tamano de las hojas sera carta, tipo de letra Courier New de tamano 12, el codigopuede estar en tamano 10.

Todo el informe debera presentarse engrampado, NO USE Flip o Arhivador.

Todas las Hojas se imprimen de ambos lados, hay ayudar al medio ambiente.

NOTA IMPORTANTE Cada programa comienza en una pagina.

Practica 2

Problema 1

Areas

La lectura de datos es de teclado. Los resultados se muestran por pantalla.

Para hallar el area de un polıgono se utiliza la siguiente formula:

s =1

2

n−1∑

i=0

xiyi+1 − xi+1yi + xny0 − x0yn

En la entrada de datos se incluyen los puntos xi y yi., ningun segmento de linea se intersecta.

Los datos estan ordenados en sentido contrario a las agujas del reloj.

Input

La entrada contiene multiplos casos de entrada. La primera linea de cada caso de prueba tieneel numero de puntos del polıgono. La entrada termina cuando no hay mas datos.

Output

Por cada caso de prueba imprima en una linea la area del polıgono con 600 decimales deprecision.

Ejemplo de entrada

3

0 0

1 0

0 1

Ejemplo de salida

0.50000000000.........

Practica 3

Problema 2

Gusanillo

La lectura de datos es de teclado. Los resultados se muestran por pantalla.

El gusanillo es una criatura de habitos regulares. Se estira hacia adelante alguna distancia a lolargo de una rama de un arbol y para descansar. Si se detiene en una hoja se la come. Luegose estira la misma distancia que se estiro antes, y repite esta rutina hasta que se pasa del finalde la rama.

Considere un gusanillo que recorre la longitud de una rama cuyas hojas esta espaciadas aintervalos uniformes. Dependiendo de la distancia entre el gusanillo y sus puntos de descansopuede o no puede comerse todas las hojas. Siempre existe una hoja al principio de la ramadonde descansa antes de iniciar su recorrido.

Dados tres valores que especifican la longitud de la rama en centımetros, la distancia que recorreentres descansos y la distancia entre un par consecutivo de hojas, calcule el numero de hojasque el gusanillo consumira.

Entrada

La entrada consiste de multiples casos de prueba. Cada caso de prueba contiene en una lınea,separados por un espacio, el tamano de la rama, la distancia que recorre entre descansos y ladistancia entre pares consecutivos de hojas. La entrada termina cuando no hay mas datos.

Salida

Por cada caso de prueba escriba en una lınea el numero de hojas que el gusanillo comerıa.

Ejemplo de entrada

11 2 4

12 6 4

20 3 7

21 7 3

15 16 5

Ejemplo de salida

3

2

1

2

1

Practica 4

Problema 3

Calcular e

La lectura de datos es de teclado. Los resultados se muestran por pantalla.

Una formula matematica sencilla para calcular el valor de e

e =n∑

i=0

1

n!

En esta ecuacion se permite que n vaya al infinito. Esto puede generar aproximaciones precisasde e con valores pequenos de n.

Input

No hay datos de entrada

Output

La salida consiste de los valores aproximados a 9 decimales desde 0 hasta 9 inclusive. La salidadebe ser de formato exactamente a la muestra, e imprimirse con la cantidad de decimalesespecificados

Ejemplo de entrada Ejemplo de salida

ne

- -----------

0 1

1 2.0

2 2.5

3 2,666666667

4 2,708333333

5 2,716666667

6 2,718055556

7 2,718253968

8 2,718278770

9 2,718281526

Practica 5

Problema 4

Fanatico del refresco

La lectura de datos es de teclado. Los resultados se muestran por pantalla.

Juan es fanatico del refresco, pero no tiene suficiente dinero para comprar refrescos. La unicaforma legal que tiene de adquirir mas refresco es juntar las botellas vacıas y cambiarlas por masrefresco. Adicionalmente a las que consume recolecta botellas en la calle.

Input

La entrada de datos son tres numeros e, f, c con e < 1000 que representa el numero de botellasvacıas que posee, f representa el numero de botellas que hallo en la calle f < 1000. c representael numero de botellas vacıas requeridas para adquirir un refresco. La entrada termina cuandono hay mas datos.

Output

Escriba para cada caso de prueba cuantos refrescos pudo tomar en ese dıa. Cada numero debeimprimirse en una lınea.

Ejemplo de entrada

9 0 3

5 5 2

Ejemplo de salida

4

9

Practica 6

Problema 5

Puertas Vaiven

La lectura de datos es de teclado. Los resultados se muestran por pantalla.

Todos hemos visto las puertas con vaiven antes, tal vez en la entrada de una cocina. Echa unvistazo a la figura de abajo para dejar las cosas claras. Esta puerta con bisagras en particular,funciona como sigue: La posicion de reposo es la lınea continua , la puerta se inserta en unextremo, y se balancea creando un angulo (en la imagen, corresponde a la primer swing. Luego,cuando se libera la puerta, se desliza hacia el otro lado (esto se muestra en la imagen comosegundo swing). Pero esta vez, el angulo que oscila se reduce a una fraccion conocida del anguloanterior. Luego, se invierte la direccion de nuevo y, una vez mas, el angulo reducido por lamisma fraccion. Una vez que el angulo se reduce a 5, 0 grados o menos, la puerta no oscila mas,sino mas bien, vuelve a la posicion ”de descanso”.

Figura 1: Oscilacion de la puerta vaiven

Crear una programa que dado un angulo inicial a desplazarse y una reduccion y devuelve unentero correspondiente al numero de veces que la puerta se balancea antes de llegar al reposo.

Por ejemplo si se desplaza 50 grados y se reduce en 2 cada vez. Entonces al soltar la puerta elangulo inicial se ve reducido de (1/2) ∗ (50) = 25 grados en el primer vaiven. En este punto, lapuerta debe revertir la direccion, y el oscilara a traves de un angulo de (1/2)∗(25) = 12, 5 grados.Continuando de esta manera, la puerta se girara una vez mas a traves de (1/2) ∗ (12, 5) = 6, 25grados, y luego a traves de (1/2) ∗ (6, 25) = 3, 125 grados. En este punto, la puerta se va a laposicion de reposo. Por lo tanto, la respuesta correcta es de 4, ya que la puerta tomo 4 cambiosantes de llegar al descanso.

Input

La entrada consiste de varios casos de prueba cada uno en una lınea. Cada caso de pruebaconsiste de dos numeros enteros separados por un espacio. El primero corresponde al desplaza-miento d de la puerta 0 ≤ d ≤ 90. Y el segundo a la reduccion x en cada oscilacion 0 ≤ x ≤ 10.La entrada termina cuando no hay mas datos.

Output

La salida esta dada por un numero entero en una lınea que representa el numero de oscilacionesque hara la puerta.

Practica 7

Ejemplo de entrada

50 2

45 6

23 3

3 3

Ejemplo de salida

4

2

2

0