CONCURSO DE PROGRAMACIÓN 2016

CONCURSO DE PROGRAMACIÓN 2016

[pic 1]

Resuelve los 4 problemas que se presentan a continuación y coloca tu código enseguida de cada enunciado.

Problema 1.

La cata trata de averiguar en qué nivel está el número 2016.

Los números se colocan de la siguiente manera:

[pic 2]

ejemplos:

el 37 está en el nivel 3
el 17 está en el nivel 2
el 5 está en el nivel 1
el 1 está en el nivel 0
el 9 está en el nivel -1
el 25 está en el nivel -2
el 49 está en el nivel -3

el 8 está en el nivel 0

Problema 2.

Intercambios

Dado un número entero positivo n, hacemos el siguiente procedimiento, que llamaremos intercambio binario.

• Escribimos n en binario.
• Separamos la expresión binaria en parejas, comenzando desde la derecha y rellenando con un cero a la izquierda si es necesario.
• Intercambiamos de posición los dígitos en cada pareja.
• Regresamos el número a base 10.

Por ejemplo, para n = 411,

• lo escribimos en binario: 110011011
• separamos en parejas (note que hay que rellenar con un cero a la izquierda):

01, 10, 01, 10, 11

• intercambiamos en cada pareja: 10, 01, 10, 01, 11
• regresamos a decimal 1001100111 -> 615

Implemente un programa que reciba en la entrada estándar un número n y regrese el resultado de realizar el procedimiento intercambio binario.

Restricciones:

n es mayor a 0 y menor a 231

%%%%%  Pega aquí tu código  %%%%%

%%%%%%%%%%%%%%%%%%%%%%

Problema 3.

Primos

Sea k un entero mayor o igual a 3. Puede demostrarse que todo entero n mayor o igual a 2*k puede escribirse como suma de k números primos, no necesariamente distintos. Por ejemplo, si k = 3 y n = 9, podemos escribir el 9 como suma de 3 primos de la siguiente manera:

9 = 2 + 2 + 5

9 = 3 + 3 + 3

Elabora un programa que reciba como entrada un entero  n y muestre en pantalla todas las maneras de escribir n como suma de 5 primos. Puedes suponer que 2*k <= n <= 10,000. Las representaciones 2 + 2 + 5 y la 2 + 5 + 2 se consideran iguales.

%%%%%  Pega aquí tu código  %%%%%

%%%%%%%%%%%%%%%%%%%%%%

Problema 4.

Sucesiones

La diferencia entre dos sucesiones de números de la misma longitud a1, a2, a3, ..., an y b1, b2, b3, ..., bn puede ser definida como la suma de los valores absolutos de las diferencias entre sus respectivos elementos:

...