You are on page 1of 7

HAROLD CABALLERO CALDERON ING.

DE SISTEMAS
674 Coin Change (Cambio de la moneda).
Supongamos que hay 5 tipos de monedas: 50 centavos, 10 centavos, 5 centavos y 1 centavo.
Queremos hacer cambios con estas monedas para una determinada cantidad de dinero.
Por ejemplo: Si tenemos 11 centavos, entonces podemos hacer cambios con una moneda de
10 centavos y una moneda de 1 centavo, dos monedas de 5 centavos y una moneda de 1
centavo, una moneda de 5 centavos y seis monedas de 1 centavo y once monedas de 1
cntimo. As que hay cuatro formas de hacer cambios por 11 centavos de dlar con las
monedas anteriores. Tenga en cuenta que contamos que hay una manera de hacer el cambio
para el cero ciento.
Escriba un programa para encontrar el nmero total de diferentes maneras de hacer cambios
para cualquier cantidad de dinero en centavos. Su programa debe ser capaz de manejar hasta
7,489 centavos.
Entrada.
El archivo de entra contiene cualquier nmero de lneas, cada una compuesta por un nmero
para la cantidad de dinero en centavos.
Salida.
Para cada lnea de entrada, de salida de una lnea que contiene el nmero de diferentes
formas de hacer los cambios con los anteriores 5 tipos de monedas.
Ejemplo de Entrada
11
26
Ejemplo de Salida.
4
13

HAROLD CABALLERO CALDERON ING. DE SISTEMAS
624 CD
Tiene un largo viaje en coche por delante. Usted tiene una grabadora, pero por
desgracia su mejor msica es en CD. Es necesario tener en cintas por lo que el
problema a resolver es: usted tiene unos minutos de cinta N de largo. Cmo elegir las
pistas de CD a sacar el mximo provecho del espacio de cinta y tener espacio no
utilizado lo ms corto posible.
Supuestos:
nmero de pistas del CD. no exceda del 20
ninguna pista es ms larga que N minutos
pistas no se repiten
La longitud de cada pista se expresa como un nmero entero
N es tambin nmero entero
Programa debe encontrar el conjunto de pistas que llena la cinta mejor e imprimirlo en
el mismo orden que las pistas se encuentran en el CD
Entrada
Cualquier nmero de lneas. Cada uno de ellos contiene un valor N, (despus de
espacio) nmero de pistas y la duracin de las pistas. Por ejemplo, de primera lnea en
los datos de la muestra N = 5, nmero de pistas = 3, primera pista tiene una duracin
de 1 minuto, segundo uno 3 minutos, prximos uno 4 minutos
Salida
Juego de pistas (y duracin), que son las soluciones y cadena `` suma correctas: "y la
suma de los tiempos de duracin.
Ejemplo de Entrada
5 3 1 3 4
10 4 9 8 4 2
20 4 10 5 7 4
90 8 10 23 1 2 3 4 5 7
45 8 4 10 44 43 12 9 8 2

Ejemplo de Salida.

1 4 suma: 5
8 2 suma: 10
10 5 4 suma: 19
10 23 1 2 3 4 5 7 suma: 55
4 10 12 9 8 2 suma: 45

HAROLD CABALLERO CALDERON ING. DE SISTEMAS



HAROLD CABALLERO CALDERON ING. DE SISTEMAS
711 Dividing Up
Marsha y Bill posee una coleccin de canicas. Ellos quieren dividir la coleccin de entre
ellos para que ambos reciben una parte igual de las canicas. Esto sera fcil si todos los
mrmoles tenan el mismo valor, porque entonces podran simplemente dividir la
coleccin en dos. Pero, por desgracia, algunos de los mrmoles son ms grandes o ms
bellas que otras. As, Marsha y Bill comienzan asignando un valor, un nmero natural
entre uno y seis, a cada uno de mrmol. Ahora quieren dividir a los mrmoles de
manera que cada uno de ellos obtiene el mismo valor total.
Por desgracia, se dan cuenta de que podra ser imposible dividir los mrmoles de esta
manera (aunque el valor total de todas las canicas es par). Por ejemplo, si hay una
canica de valor 1, una de valor 3 y dos de valor 4, entonces no pueden ser divididos en
grupos de igual valor. Por lo tanto, se le pedir que escriba un programa que
comprueba si hay una particin equitativa de los mrmoles.

Entrada
Cada lnea del archivo de entrada describe una coleccin de canicas a
dividirse. Las lneas consisten en seis nmeros enteros no
negativos , Donde n
i
es el nmero de canicas de valor i. As, el
ejemplo de arriba se describe por la lnea de entrada `` 1 0 1 2 0 0''. El
nmero mximo total de canicas ser 20000.
La ltima lnea del archivo de entrada ser `` 0 0 0 0 0 0''; no procesan esta
lnea.
Salida.
Para cada coleccin, salida de `` Collection # k:'', donde k es el nmero de
caso de prueba, y luego o bien `` Se puede dividir'' o `` no puede ser dividida.''..
Salida de una lnea en blanco despus de cada caso de prueba.
Ejemplo de Entrada
1 0 1 2 0 0
1 0 0 0 1 1
0 0 0 0 0 0

Ejemplo de Salida.

Coleccin # 1:
No puede ser dividido.

Coleccin # 2:
Se puede dividir.



HAROLD CABALLERO CALDERON ING. DE SISTEMAS





HAROLD CABALLERO CALDERON ING. DE SISTEMAS
10617 Again Palindrome (Una vez ms palndromas)
Un palndromo es una secuencia de uno o ms caracteres que se lee igual de izquierda como lo
hace desde la derecha. Por ejemplo: Z, TOT y SEORA son palndromos, pero Adam no.
Dada una secuencia S de letras latinas de capital N. De cuntas maneras se puede anotar a
cabo unos smbolos (tal vez 0) que el resto de la secuencia de convertirse en un palindrome.
Varints que solo diferentes en un orden de puntuacin a cabo deben ser considerados iguales.

Entrada.
El archivo de entra contiene varios cados de prueba (menos de 15). La primera lnea contiene
un nmero entero T que indica casos de prueba deben seguir.
Cada una de las lneas de T contiene una secuencia S (1 <= N <= 60). As que en realidad cada
una de estas lneas es un caso de prueba.

Salda.
Para cada caso de prueba de salida en una sola lnea de un nmero entero el nmero de
maneras.

Ejemplo de entrada
3
BAOBAB
AAAA
ABA

Ejemplo de Salida.
22
15
5
HAROLD CABALLERO CALDERON ING. DE SISTEMAS