Historia del problema:
Las alumnas de la ESCOM se han organizado para realizar un evento de caridad en el cual recaudaran fondos para la gente más necesitada. Se han propuesto realizar una rifa a través de una tómbola. Cada incauto que saque un boleto premiado se hará acreedor a un beso de una de las organizadoras.
Un boleto premiado es aquel en el que la suma de sus primeros N/2 dígitos es igual a la suma de sus últimos N/2 dígitos.
Los boletos han sido numerados de manera creciente. Por supuesto que aun no se han puesto deacuerdo de cuantos besos quieren repartir a lo más, por lo que el número de boletos es incierto. Por ejemplo, en el caso de que decidieran usar tan solo dos dígitos, prodrían vender 100 boletos numerados desde el 00 hasta el 99. En este caso particular, tendrían que repartir tan solo 10 besos ya que las combinaciones ganadoras serían 00, 11, 22, 33, 44, 55, 66, 77, 88, 99.
Problema:
Tu tarea (si deseas aceptarla) consiste en escribir un programa para ayudarlas a calcular el número de besos que tendrían que dar para cierto número de dígitos en el boleto.
Entrada:
El número 1 ≤ K ≤ 8 de pruebas que se necesitan realizar, seguido de K numeros enteros positivos 2 ≤ N ≤ 9 que representan el número de dígitos del boleto.
Salida:
Debe contener el número de besos que tendrán que repartir dependiendo del número de dígitos que tengan los boletos.
Ejemplo:
Entrada Salida
2 10
2 670
4
Consideraciones: En el caso que el número de dígitos sea impar, se toma la división entera, es decir, si N = 5, N/2 = 2.
Tiempo de resolución: 1 segundo
Chinga tu madre! Pip se ve que ya no sabes ni que poner, mira que poner problemas de progra estas cabron ¬¬!. PD. solo quieres el algoritmo o lo quieres en algun lenguaje??? De huevos que lo resuelvo ñ_ñ
Saludos Tonatiuh !
Siento que el saludo recurrente sea una mentada de madre, pero bueno, contra el estilo propio, nadie.
Lamento decirte compañero, que no es aburrición en si, el motivo por el cual haya posteado este post ñ_ñ. Simplemente, el problemita éste me causó mucha impresión por la sencillez que aparenta, y por su compleja implementación, esto es, sin usar la fuerza bruta.
La fuerza bruta, como sabrás, es intentar encontrar a Dios con un ciclo “for” en el tiempo en el que bien podrías ir al baño y decidir entre votar y no votar y cuya codificación es lo primero que se viene a la mente de muchos programadores como primera alternativa.
En el concurso, hubo un equipo que resolvía el problema en 8 minutos 56 segundos !!!! Por supuesto, su fuerza no era tan bruta como su algoritmo.
Asi que bueno, espero el código, en el lenguaje que prefieras ( es igual ) el cual calculo, no tiene por que tener más de 30 líneas.
Nos vemos !
PD:
” Recuerdos inciertos, de algo que seguramente nunca sucedío…” = ” Se busca menor de edad que no sobrepase el 1.50m de estatura y de mente abierta para compartir opinines… ”
- Sic Fuan, haciendo una parodía muy graciosa y llena de ingenio hacia una frase del autor del primer comentario de este post -
Jajajajaja… Sabes que? ya descubri q es lo q mas me gusta de sus blogs!!… Sus comentarios chigativos y mentativos de madre jiji! : P jijijiji .
Bueno sobre tu entrada! pues la verdad no tengo mucho q decir! jijiji Mas q esta algo cagada la historia jijiji, aunq si esas cuatas van en escom , no deberian saber hacer su programa solas??? uhm!!!! eso si me parece incongruente.
Saluditos !!!! Ya hace un rato q no te veo : P.
P.D. Ahi sigue molestando a tona pa q enserio si lo resuelva jiji ; P.
P.D.2 Visitame.
P.D.3 Comentame(Si no gustas en mi blog, me conformare con uno de hi5 : ) ).
P.D.4 : P.
Byeeeeeeeee!