Olimpiada Boliviana de Informática Estado Plurinacional de Bolivia, 19 de septiembre de 2011
Examen de Nivel 2..............................................................................................................2 Problema A: Múltiplo Pequeño .......................................................................................2 Problema B: El resto ........................................................................................................3 Problema C: Cuando Ver Películas..................................................................................4 Problema D: La granja de Juan y José .............................................................................5 Examen de Nivel 3..............................................................................................................6 Problema A: Siempre Solo...............................................................................................6 Problema B: La nueva pieza de ajedrez ...........................................................................8 Problema C: Cuando Ver Películas..................................................................................9 Problema D: Soluciones.................................................................................................10
Examen de Nivel 2 Problema A: Múltiplo Pequeño Muchos números naturales de base 10 consisten en múltiples números 1 y 0. Por ejemplo el número once 11, el diez 10 el ciento uno 101. Dado un numero X se desea conocer cual es el múltiplo más pequeño de X que puede formarse exclusivamente de unos y ceros. Si X = 55 el múltiplo más pequeño que podemos formar con unos y ceros es 110.
Entrada En la entrada defina X = 7.
Salida Escriba en una línea el número formado por unos y ceros más pequeño que es múltiplo de X.
Ejemplos X 2 5 10 25
Respuesta 10 10 10 100
Solución /* Problema : Multiplo Pequeño * Lenguaje : C++ * Autor : Alberto Suxo ******************************/ #include using namespace std; bool verificar( int m ) { while(m>0) { if( m %10 > 1 ) return false; m = m/10; } return true; } int main() { // Variable de trabajo int x = 7; // Variables auxiliares int m = 0;