46
Los Retos PHPeros / Re:[Reto] Parser
« en: 13 de Agosto de 2011, 18:45:33 pm »
simplemente pido un script o programa que lea un string y la parsee, no quiero que sea muy complicado, esa es la idea
Noticias:
Intenta ser respetuoso con el resto de los usuarios o podrías ser sancionado.
Mostrar Mensajes
Esta sección te permite ver todos los posts escritos por este usuario. Ten en cuenta que sólo puedes ver los posts escritos en zonas a las que tienes acceso en este momento.
47
Los Retos PHPeros / Re:[Reto] Parser
« en: 13 de Agosto de 2011, 18:33:07 pm »Hombre, lenguaje de programación está lejos lejos. Esto es sencillo de hacer con cualquier lenguaje. Si me animo, lo hago en C y a ver que tal queda.
Por cierto, la idea es buena
quizás php no sea el lenguaje más sencillo de usar para esto, yo recomiendo usar c++
48
Los Retos PHPeros / [Reto] excavación
« en: 13 de Agosto de 2011, 18:32:25 pm »
En este problema se tiene cn cuenta la eficiencia del proceso que lleva a la solución
tenemos el siguiente string que define una mina de diamantes: "5-1 2 3 4 6"
La mina tiene 5 metros de profundidad, y a estos, siguen 5 números indicando el valor (en euros) del diamante que se encuentra en cada profundidad (en el primer metro hay 1, en el segundo 2, en el tercero 3...)
Teniendo en cuenta que cavar un metro cuesta 1 euro, el segundo 2, el tercero 3, etc... se te pide que averigues cual es el máximo beneficio que se puede obtener, y el número mínimo de metros que se tendrán que excavar para llegar a ese beneficio.
la entrada será una descripción de la mina
la salida serán dos números: el mínimo número de metros que se necesita excavar, y el número de beneficio máximo (si no hay beneficio, será 0 0)
EJEMPLO DE ENTRADA:
5-1 2 3 4 6
EJEMPLO DE SALIDA:
1 5
EJEMPLO DE ENTRADA:
10-8 1 3 1 3 2 9 9 2 1
EJEMPLO DE SALIDA:
7 1
EJEMPLO DE ENTRADA:
5-1 2 3 4 4
EJEMPLO DE SALIDA:
0 0
fuente: Olimpiada Informática Española
tenemos el siguiente string que define una mina de diamantes: "5-1 2 3 4 6"
La mina tiene 5 metros de profundidad, y a estos, siguen 5 números indicando el valor (en euros) del diamante que se encuentra en cada profundidad (en el primer metro hay 1, en el segundo 2, en el tercero 3...)
Teniendo en cuenta que cavar un metro cuesta 1 euro, el segundo 2, el tercero 3, etc... se te pide que averigues cual es el máximo beneficio que se puede obtener, y el número mínimo de metros que se tendrán que excavar para llegar a ese beneficio.
la entrada será una descripción de la mina
la salida serán dos números: el mínimo número de metros que se necesita excavar, y el número de beneficio máximo (si no hay beneficio, será 0 0)
EJEMPLO DE ENTRADA:
5-1 2 3 4 6
EJEMPLO DE SALIDA:
1 5
EJEMPLO DE ENTRADA:
10-8 1 3 1 3 2 9 9 2 1
EJEMPLO DE SALIDA:
7 1
EJEMPLO DE ENTRADA:
5-1 2 3 4 4
EJEMPLO DE SALIDA:
0 0
fuente: Olimpiada Informática Española
49
Los Retos PHPeros / [Reto] Parser
« en: 13 de Agosto de 2011, 18:17:00 pm »
Hola
La idea es crear un script que parsee un string
la idea es crear como un pequeño lenguaje de programación. Las normas son:
Siempre que el script detecte un comentario (una linea que empieza con el carácter #) no la imprime
Si el programa encuentra un texto en forma $abc (donde abc es una secuencia no vacía de letras mayúsculas [A-Z], minúsculas [a-z], dígitos [0-9] o el carácter _ (subrayado)), entonces sabremos que estamos hablando de una variable, siempre que empiece con el carácter $.
Cada vez que el programa encuentre una variable ésta se substituirá por el valor de la variable, que por defecto será "nil" (en este problema no se dan valores a las variables, simplemente tienen un valor fijo)
En cualquier otro caso, el programa no substituye la secuencia
EJEMPLO DE ENTRADA:
# hola soy un comentario $variable $$hola
EJEMPLo DE SALIDA:
NADA (no se imprime nada, una linea en blanc)
EJEMPLO DE ENTRADA:
$soy_variable $$$ $y_yo_123
EJEMPLo DE SALIDA:
nil $$$ nil
EJEMPLO DE ENTRADA:
$$$ $ $$$ $ $asd $343_34-holamundohola
EJEMPLo DE SALIDA:
$$$ $ $$$ $ nil nil-holamundohola
No se pueden usar expresiones regulares
la solución puede ser por ejemplo una función, o un código con una variable con el string, eso no importa
fuente: olimpiada informática española
La idea es crear un script que parsee un string
la idea es crear como un pequeño lenguaje de programación. Las normas son:
Siempre que el script detecte un comentario (una linea que empieza con el carácter #) no la imprime
Si el programa encuentra un texto en forma $abc (donde abc es una secuencia no vacía de letras mayúsculas [A-Z], minúsculas [a-z], dígitos [0-9] o el carácter _ (subrayado)), entonces sabremos que estamos hablando de una variable, siempre que empiece con el carácter $.
Cada vez que el programa encuentre una variable ésta se substituirá por el valor de la variable, que por defecto será "nil" (en este problema no se dan valores a las variables, simplemente tienen un valor fijo)
En cualquier otro caso, el programa no substituye la secuencia
EJEMPLO DE ENTRADA:
# hola soy un comentario $variable $$hola
EJEMPLo DE SALIDA:
NADA (no se imprime nada, una linea en blanc)
EJEMPLO DE ENTRADA:
$soy_variable $$$ $y_yo_123
EJEMPLo DE SALIDA:
nil $$$ nil
EJEMPLO DE ENTRADA:
$$$ $ $$$ $ $asd $343_34-holamundohola
EJEMPLo DE SALIDA:
$$$ $ $$$ $ nil nil-holamundohola
No se pueden usar expresiones regulares
la solución puede ser por ejemplo una función, o un código con una variable con el string, eso no importa
fuente: olimpiada informática española