HAROLD CABALLERO CALDERON ING. DE SISTEMAS674 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 Entrada1126Ejemplo de Salida.413

624 CDTiene 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 enteroPrograma debe encontrar el conjunto de pistas que llena la cinta mejor e imprimirlo en el mismo orden que las pistas se encuentran en el CDEntradaCualquier 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 minutosSalidaJuego 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

711 Dividing UpMarsha 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.

EntradaCada lnea del archivo de entrada describe una coleccin de canicas a dividirse.Las lneas consisten en seis nmeros enteros no negativos, Dondenies el nmero de canicas de valori.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:'',dondekes 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.

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