Simplificando fracciones

Description: Simplificar fracciones es una tarea muy fcil, solo es

cuestin de buscar factores primos comunes entre el numerador y el
denominador y dividir a ambos por estos factores primos que vamos
encontrando. Cuando ya no se encuentran ms factores primos en comn,
la fraccin se vuelve una Fraccin irreductible Dada dos fracciones
propias, debe ejecutar las siguientes operaciones: - Simplificar ambas
fracciones - Formar una nueva fraccin en la cual el numerador ser la
suma de los dos nuevos numeradores y el denominador la suma de los dos
nuevos denominadores. - Simplificar esta nueva fraccin hasta volverla
irreductible.
Una vez tenga la nueva fraccin irreductible, deber
indicar la cantidad de cifras decimales que genera esta nueva
fraccin.
Input: Un nmero T que indica el nmero de casos, T
lneas le siguen, cada uno con 2 fracciones separadas por un espacio,
cada una de ellas con el formato N/D.
Output: Indicar la la
cantidad de cifras decimales que genera la fraccin resultante luego
de ejecutar las operaciones indicadas en el problema, te garantizamos
que cada factor primo del denominador no generar ms de 6 cifras
decimales peridicas.

Example
Input
2
18/30 100/200
40/50 3/12

Output
6
5

Cuadrados
Description:
A Sasuke se le ha dado un reto, encontrar alguna relacin si es que
existe en la cantidad de cuadrados distintos que existe en una
cuadrcula de NxN cuadrados.
Por ejemplo en la figura se muestra que
cuadrados, existen 5 cuadrados distintos.

para

cuadrcula

de

2x2

Sasuke como buen ninja de la aldea Konoha, ha encontrado una relacin,

que para cada "N" cuadrados por lado, la cantidad de cuadrados
distintos es la suma de cuadrados de los "N" primeros nmeros
consecutivos.
Input:
La primera lnea es un nmero "T" que indica la cantidad de casos que
vienen a continuacin.

Cada caso esta compuesta por una nica lnea, conteniendo un entero N
(1 N 100), representando el nmero de cuadrados en cada lado de la
cuadrcula.
Output:
Para cada caso de prueba, su programa debe imprimir una nica lnea,
conteniendo el nmero de diferentes cuadrados para la entrada
correspondiente.

Example
Input
3
2
1
8

Output
5
1
204

Clase de lgebra
Description:
El ninja Shoiji se encuentra en su clase de lgebra y su sensei le
hizo una pregunta: Dar el N-simo trmino de la siguiente divisin.

Ayuda al ninja Shoiji para que pueda encontrar la respuesta.

Input:
La primera lnea de entrada contiene un entero T, que es el nmero de
casos de prueba (1<T<=50).
Cada caso de prueba consiste en cinco nmeros enteros: P, Q, p, q que
son los exponentes en el cociente y N que es la posicin del nmero
que se necesita.
Output:
Si la divisin es exacta determinar la suma de los exponentes de A y B
en el N-simo trmino del cociente. Si no hay respuesta retornar -1

Example
Input

3
150 100 3 2 25
150 100 3 3 25
20 20 1 1 15

Output
123
-1
19

Jugando con Arrays

Description: En el mundo NinjaCoding los pequeos ninjas llevan en el
primer ao de estudio un tema muy importante: Arrays. Syarra, es un
ninja hiperactiva y prefiere implementar el max flow algorithm
mientras su sensei explica al resto de su clase el tema (Ella
considera que el tema es demasiado fcil).
El sensei se percata de
esto y saca a Syarra al frente y le presenta el siguiente problema:
Dado un array: A = a[1],a[2],a[3],a[4],..., a[n]. y M operaciones,
cada operacin posee 3 valores L, R, V (1<=L<=R<=N) el cual significa
aumentar en V unidades a todos los elementos desde a[L] hasta a[R].
Adems su sensei escribe K consultas, cada una de ellas con 2 nmeros
X,Y (1<=X<=Y<=M) cada una de las cuales indica ejecutar las
operaciones Mx, M(x+1),..., M(y) en el array. Syarra no pudo resolver
el problema y fue desterrada del mundo ninja coding. Puedes
resolverlo t? Input: Una cantidad indeterminada de casos. Cada caso
est compuesto de la siguiente forma: La primera lnea contiene 3
enteros N,M,K (1N,M,K(10^4)).
La segunda lnea contiene N
enteros: a1,a2,...,an (0ai10^4) ( El array inicial). Las
siguientes M lneas contienen las operaciones, cada operacin est
compuesta por 3 enteros L,R,V (1LRN), (0V(10^4)). Las
siguientes
K
lneas
contienen
las
consultas
hechas
por
el
profesor,cada consulta est compuesta por dos enteros: X,Y (1XY
M). Output: Debe Escribir el array resultante luego de ejecutar todas
las consultas del profesor.

Example
Input
333
123
121
132
234
12
13
23
436
1234
121
232

344
12
13
23
12
13
23

Output
9 18 17
5 18 31 20

Buscando a "Chemo"
Description:
Chemo es el payaso ninja ms popular dentro del mundo
Ninjacoding, ste hace un espectculo una vez cada mes en alguna
ciudad de las N ciudades que posee el mundo Ninjacoding, an es un
misterio para muchos el saber cul es el algoritmo que utiliza chemo
para determinar cul ser la siguiente ciudad por visitar (S, hasta
los payasos programan en el mundo Ninjacoding). Zhemo quiere robarse
la fama del gran Chemo (hasta el nombre se ha copiado!), por ello
l intenta seguir muy de cerca a Chemo sin que ste se d cuenta. El
problema es que Zhemo no asisti a sus clases de algortmica, as que
no comprende muy bien cmo hace Chemo para elegir la siguiente ciudad
en la cual actuar. Por lo que Zhemo viaja de ciudad en ciudad
tratando de encontrar a Chemo (c1, c2, c3,... , cn).
Tu misin en
esta ocasin es indicar en qu ciudades Zhemo encontrar a Chemo,
sabiendo que entre cualquiera de las ciudades el viaje dura un da
(los payasomviles llegan a ser muy rpidos hoy en da). As ambos
demoran N das en recorrer las N ciudades. (el algoritmo de Chemo
no repite ciudades). En caso no logre encontrarlo en ciudad alguno
escriba -1 (comillas para aclaracin). Para que puedas salir airoso
a esta pregunta, te diremos cul es el algoritmo que usa Chemo (por
favor, no le digas a nadie): Chemo viaja en ciudades cuya posicin es
un nmero primo, en caso sepa que ya no hay ms ciudades con esta
condicin Chemo genera una nueva lista con las ciudades que an no
visita y aplica nuevamente el algoritmo hasta que, obviamente, le
quedar una ciudad y sta ser la ltima
Input: Un entero C que
determina el nmero de casos, C filas le siguen, cada fila est
conformada por un entero N (el nmero de ciudades del mundo
Ninjacoding) Output: Escriba una lista con las ciudades en las cuales
Zhemo logra encontrar a Chemo (cada dgito separado de un espacio con
respecto al otro), en caso no logre encontrarlo escriba -1. (escriba
una lnea en blanco entre cada caso) Constraints: 1 < C <= 1000 1 < N
<= 1000
Hint: Cuando N = 5, los viajes de Chemo seran: {2,3,5,4,1}.
Por ello solo lo encontrar en la ciudad #4.

Example
Input
3
5

10
1

Output
4
68
1

Clase de Aritmtica
Description:
El ninja Shoiji se encuentra ahora en clase de aritmtica y su sensei
le hizo una nueva pregunta. Dar el valor de la siguiente funcin para
cualquier valor de n.

Ayuda al ninja Shoiji en este nuevo reto.

Input:
La primera lnea de entrada contiene un entero T, que es el nmero de
casos de prueba (1<T<=50).
Cada caso de prueba consiste en un entero n (2<=n<=50).
Output:
Para cada caso de prueba imprimir el valor de S.

Example
Input
3
2
3
4

Output
28
72
176

Construyendo un hogar

Description:
El sueo de toda persona es tener su casa propia, una
que sea grande y adems cuente con un bonito jardn. Marcela lleva
tiempo buscando una casa pero como no encuentra alguna que le guste,
decide comprar un terreno para construirla. La inmobiliaria le da
varias opciones, pero ella debe analizar cul es la que le conviene ya
que cuenta con una cantidad limitada de dinero. La inmobiliaria le da
a Marcela las coordenadas del espacio que ocupa el terreno (estas
coordenadas forman un polgono simple no necesariamente convexo) y el
precio por metro cuadrado. Ayuda a Alicia a encontrar un terreno para
construir su casa.
Input:
La entrada consiste en varios casos de
prueba. Cada entrada consiste en dos nmeros de coma flotante A y B y
un nmero entero N. Donde A (A>0) es el dinero que Marcela puede
gastar para comprar el terreno; B (B>0) es el precio por metro
cuadrado del terreno y N que representa el nmero de coordenadas del
espacio que ocupa el terreno (3<=N<=15).
Las siguientes N lneas
contiene las coordenadas del terreno. Cada lnea consiste en dos
nmeros de coma flotante X y Y (0<=X,Y<=30). Tenga en cuenta que los
puntos estn ordenados ya sea en sentido horario o antihorario. La
entrada termina cuando A, B y N son iguales a 0 (cero)
Output:
Mostrar "SI" si Marcela puede comprar el terreno, o "NO" si el dinero
con el que cuenta no es suficiente para poder adquirirlo, a
continuacin mostrar el rea del terreno que la inmobiliaria ofrece
para la construccin (con 3 dgitos de precisin).

Example
Input
2000.00 18.00 4
10.00 10.00
20.00 10.00
20.00 20.00
10.00 20.00
2000.00 21.00 4
10.00 10.00
20.00 10.00
20.00 20.00
10.00 20.00
000

Output
SI 100.000
NO 100.000

Lairot-Caf
Description:
El Rey Lairot-caf ha convocado a un gran concurso para
ver quin ser su sucesor en el trono y el futuro esposo de su hija.
A este concurso asistieron los ms valientes del reino y t; al
momento de llegar al palacio todos se sorprendieron al ver que no se
trataba de una batalla a muerte o una competencia de fuerza sino que
se trataba de un concurso de conocimiento (acabas de salvarte de una
muerte segura). As, en vez de un campo de batalla encontraron muchas
sillas en fila. Cada uno de los participantes tom asiento en una de

estas sillas de tal forma que no quedaron sillas libres, a cada

participante se le entreg un cartel con un nmero (0,1,2,3,4,...,n)
de forma correlativa y ascendente. El Rey Lairot-Caf desde su balcn
da el mensaje de bienvenida: Krallk Hogeldiniz! (olvid decirte
que aqu no hablan espaol), Bir numara "k" verecek ve posterler u
oluturan serinin " k- th " permtasyon oluturacak ekilde oturmak
gerekir . tahtaya ordeamiento ve yazma Entendiste lo que dijo?, no
te preocupes que el resto tampoco entendi.
Input:
Una cantidad
indeterminada de casos, cada caso est conformada por dos nmeros en
una misma lnea separados por un espacio. N K donde N<20 es el
nmero de valientes que fueron al reino (t no ests entre ellos) y
K < (N+1)! el nmero que dice el Rey.
Output: Indica lo que el
Rey ha solicitado (no me preguntes, no tengo ni idea de lo que dijo)
Hint: No uses google translate, ese idioma no existe.

Example
Input
6 2982
20
21
22
23
24
25

Output
4062135
012
021
102
120
201
210