Programacion, ACM ICPC, UVa Online Judge

El link del problema es el siguiente:
1225 – Digit Counting

El problema es de tipo Ad Hoc.
El problema nos pide que dado un numero N (1<=N<=10000) digamos cuantos dígitos hay [0-9] entre 1 y ese N.
Dado que el N, no es demasiado grande, se puede memorizar.
La forma mas sencilla es utilizar un vector de vectores.

vector<vector<int> > sol;

Y como nos podremos dar cuenta la solución para el numero N esta dado por lo dígitos que forman a N mas la respuesta de N-1.

Código 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: