Programacion, ACM ICPC, UVa Online Judge

El link del problema es el siguiente:
11621 – Small Factors

El problema es de tipo Ad Hoc.
En el problema, nos dan un conjunto que sus elementos están compuestos solo por números cuya descomposición prima sea 2 o 3.
La forma mas sencilla de resolverlo es generar todos los posibles números. Esto se puede hacer con ciclos.
Una vez generados todos los números los ordenamos y para poder buscar la respuesta rápidamente, hay que utilizar búsqueda binaria.
Pero debido a que el problema nos pide el siguiente mayor o igual, es recomendable restarle 1 al numero que nos dan en la entrada y utilizar upper_bound para realizar la busqueda.

Codigo en C++

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

A %d blogueros les gusta esto: