Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
El pequeo local de una tienda tiene un problema porque los asistentes lo encuentran difcil de solucionar, Cunto es el cambio que se da a los clientes! Se te ha solicitado ayudarles a escribir un programa que haga todo el trabajo.
Los billetes y monedas disponibles son las siguientes: Billetes: $20, $10, $5, $2, $1. Monedas: 50c, 20c, 10c, 5c. Como las monedas ms pequeas que estn disponibles son 5c, el costo de la compra necesita redondearse lo ms cercano a 5c, usando el mtodo sueco de redondeo. Las reglas para redondear son las siguientes: 1 o 2 centavos redondeados se baja a 0 3 o 4 centavos redondeados se sube a 5 6 o 7 centavos redondeados se baja a 5 8 o 9 centavos redondeados se sube a 10 El programa debe solucionar el cambio sugerido y especificar los billetes y monedas a utilizar. En cada caso, el nmero posible ms pequeo de billetes y monedas debe ser usado. Entrada Cada lnea de entrada representar una sola transicin y contendr 2 nmeros decimales en el rango 0.05 a 1000.00 cada dos dgitos despus del punto decimal y separado por un solo espacio. El primer nmero es el costo de la compra, el segundo, la equivalencia que los clientes ofrecen en la caja registradora. Como fue mencionado, el costo de la compra necesita redondearse y por supuesto la equivalencia ofrecida por el cliente es un mltiplo de 5 centavos. Una lnea consiste de dos 0.00 marca el final de la entrada. Salida Tu programa debe salir de una lnea para cada transaccin. Donde la equivalencia de dinero ofrecido por el cliente no sea suficiente para cubrir el redondeo del precio de la compra, tu programa debe salir: No es suficiente el dinero ofrecido. Donde la equivalencia de dinero ofrecido por el cliente es exactamente es el precio de la compra del redondeo, tu programa debe salir: Equivalencia exacta En los otros casos de salida, la secuencia describe el cambio. Cada secuencia de detalle empieza con un billete o valor de moneda en el formato anteriormente descrito (e.g., $2 o 10c), seguido por un signo de multiplicacin (i.e., un asterisco, `*') y termina con una repeticin de conteo (un numero ) Ejemplo de entrada 20.03 20.00 20.07 20.05 20.08 25.00 0.09 0.10 0.00 0.00 Ejemplo de salida No hay suficiente dinero ofrecido. Cantidad exacta. $2*2 50c*1 20c*2 Cantidad exacta.
4104 MODEX
El Master Cable de la empresa fue asignado a la tarea. l sabe la longitud de cada uno de los cables en el almacn, hasta cada centmetro, y puede cortar con una precisin de centmetros si se le dice la longitud de las piezas que debe cortar. Sin embargo, esta vez, la longitud no se conoce y el cable Master est completamente perplejo.
Tienes que ayudar a Master Cable, haciendo un programa que determine la mxima distancia posible en l que puede cortar los cables que tiene en stock, para obtener el numero determinado de piezas.
Entrada:
La entrada comienza con un entero positivo en una lnea por s mismo indicando el nmero de los casos siguientes, cada uno de ellos como se describe a continuacin. Esta lnea es seguida por una lnea en blanco, y tambin hay una lnea en blanco entre dos entradas consecutivas.
La primera lnea del archivo de entrada contiene dos nmeros enteros N y K, separadas por un espacio. N (1 n 10000) es el nmero de cables en el Stock, y K (1 K 10000) es el nmero de piezas solicitadas. La primera lnea es seguida por N lneas con un nmero en cada lnea, que especifican la longitud de cada uno de los cables en stock en metros. Todos los cables miden por lo menos 1 metro y el mximo de 100 kilmetros de longitud. Todas las longitudes en el archivo de entrada estn escritas con una precisin de centmetros, con exactamente dos dgitos despus de un punto decimal.
Salida
Para cada caso de prueba, la salida debe seguir la descripcin a continuacin. Los resultados de dos casos deben ser separados por una lnea en blanco.
Escribir en el archivo de salida la longitud mxima (en metros) de las piezas que Master Cable opto en cortar los cables en el stock para obtener el nmero solicitado de piezas. El nmero debe estar escrito con una precisin de centmetros, con exactamente dos dgitos despus de un punto decimal. Si no es posible reducir el nmero pedido de piezas de cada uno de ellos, sea al menos un centmetro de largo y, a continuacin, el archivo de salida debe contener el nmero "0,00" (sin las comillas).
3304 - Sudoku
Sudoku es una tarea muy sencilla. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3 x 3 Una mesa cuadrada con 9 filas y 9 columnas se divide a 9 plazas ms pequeas de 3 x 3 as shown on the Figure. como se muestra en la Figura. In some of the cells are written decimal digits from 1 to 9. En algunas de las celdas se escriben dgitos decimales del 1 al 9. The other cells are empty. Las otras celdas estn vacas. The goal is to fill the empty cells with decimal digits from 1 to 9, one digit per cell, in such way that in each row, in each column and in each marked 3 x 3 El objetivo es llenar las celdas vacas con dgitos decimales de 1 a 9, un dgito en cada celda, de tal manera que en cada fila, en cada columna y en cada marca de 3 x 3 subsquare, all the digits from 1 to 9 to appear. subcuadro, todos los dgitos del 1 al 9 aparescan. Write a program to solve a given Sudoku-task. Escribir un programa para resolver un Sudoku-tarea.
Entrada Los datos de entrada se iniciarn con el nmero de casos de prueba. For each test case, 9 lines follow, corresponding to the rows of the table. Para cada caso de prueba, las 9 lneas, que corresponden a las filas de la tabla. On each line a string of exactly 9 decimal digits is given, corresponding to the cells in this line. En cada lnea de una cadena de exactamente 9 dgitos decimales se da, lo que corresponde a las clulas en esta lnea. If a cell is empty it is represented by ` 0 '. Si una celda est vaca, es representado por `0 '. Salida Para cada caso de prueba el programa debe imprimir la solucin en el mismo formato que los datos de entrada. The empty cells have to be filled according to the rules. La celdas vacas tienen que ser rellenadas de acuerdo con las normas. If solutions is not unique, then the program may print any one of them. Si las soluciones no es exclusivo y, a continuacin, el programa puede imprimir cualquiera de ellos. Ejemplo de entrada 1 103000509 002109400 000704000 300502006 060000050 700803004 000401000 009205800 804000107 Ejemplo de salida 143628579 572139468 986754231 391542786 468917352 725863914 237481695 619275843 854396127
3170 AGTC
Sean X e Y dos cadenas de ms de un alfabeto finito A. Nos gustara transformar x en y permitiendo que las operaciones slo se dan a continuacin: Supresin: una carta en x falta en y en una posicin correspondiente. Insercin: en una carta y no se encuentra en x en la posicin correspondiente. Cambio: las letras en las posiciones correspondientes son distintos Ciertamente, nos gustara minimizar el nmero de todas las posibles operaciones. Ilustracin
Eliminacin: * en la lnea de fondo Insercin: * en la lnea superior Cambio: cuando las letras en la parte superior e inferior son distintas
Esto nos dice que la transformacin x = y = AGTCTGACGC en AGTAAGTAGGC que podra ser necesario para realizar las operaciones de 5 (2 cambios, 2 supresiones y la 1 insercin). Si queremos reducir al mnimo las operaciones numricas, hay que hacerlo como
Esto nos dice que la transformacin x = y = AGTCTGACGC en AGTAAGTAGGC que podra ser necesario para realizar las operaciones de 5 (2 cambios, supresiones y la insercin 2 1). Si queremos reducir al mnimo las operaciones numricas, hay que hacerlo como y 4 se mueve sera necesario (3 cambios y la supresin 1). En este problema tenemos siempre en cuenta las cadenas X e Y de ser fijo, de tal manera que el nmero de letras en x es m es el nmero de letras en donde nm y n.
Asignar 1 como el costo de una operacin que se realiza. De lo contrario, asignar 0 si no hay operacin realizada.
Escriba un programa que reduzca al mnimo el nmero de operaciones posibles para transformar cualquier cadena x en una y cadena.
entrada De entrada contiene varios conjuntos de datos. Cada conjunto de datos consiste en la cadenas x e y prefijado por sus longitudes respectivas, una en cada lnea.
salida Para cada conjunto de datos, un entero que representa el nmero mnimo de operaciones posibles para transformar cualquier cadena x en una y cadena.
Ejemplo de salida
3195 - Zipper
Dado tres cuerdas, que son para determinar si la tercera cuerda puede estar formado por la combinacin de los caracteres en los primeros dos cadenas. Las dos primeras cadenas pueden ser mezclados de manera arbitraria, pero cada uno debe permanecer en su orden original. Por ejemplo, considerar la formacin de `` tcraete "de `` gato" y `` rbol ": Cadena A: Gato Cadena B: rbol Cadena C: tcraete Como puedes ver, podemos formar la tercera cuerda por la alternancia de los personajes de las dos cadenas. Como segundo ejemplo, considerar la formacin de `` catrtee "de `` gato" y `` rbol ": Cadena A: Gato Cadena B: rbol Cadena C: tcraete Por ltimo, notar que es imposible formar `` cttaree "de `` gato" y `` rbol ". entrada La primera lnea del archivo de entrada, b.in, contiene un nico entero positivo entre 1 y 1000. Se representa el nmero de conjuntos de datos que siguen. El procesamiento para cada conjunto de datos es idntico. Los conjuntos de datos aparecen en las siguientes lneas, los datos de un juego por la lnea. Para cada conjunto de datos, la lnea de entrada consta de tres cadenas, separadas por un espacio nico. Todas las cadenas se componen de alta y minsculas solamente. La longitud de la cadena tercera siempre es la suma de las longitudes de las dos primeras cuerdas. Las dos primeras cadenas que tienen una longitud de entre 1 y 200 caracteres, ambos inclusive. salida Para cada conjunto de datos, de impresin: Conjunto de datos N: S si la cadena tercero puede ser formado a partir de los dos primeros, o Conjunto de datos n: no hay si no puede hacerlo. Por supuesto n debe ser sustituido por el nmero conjunto de datos. Vea la salida de la muestra a continuacin un ejemplo. Ejemplo de entrada 3 cat tree tcraete cat tree catrtee cat tree cttaree Ejemplo de salida Conjunto de datos 1: s Conjunto de datos 2: s Conjunto de datos 3: No
4245 - Su-Su-Sudoku