Identificador: asma-aaam
Introducción
Es posible "adivinar" un número que piense el usuario utilizando su representación binaria.
La forma de hacerlo consiste en:
a) Se establecen los límites entre los que el usuario deberá pensar un número. Por ejemplo, entre 0 y 85.
b) En una matriz de enteros se calcula la representación binaria de todos los enteros comprendidos entre los límites establecidos (en el ejemplo 86 números). El número de columnas de la matriz dependerá de la cantidad de dígitos que necesita el número más grande para ser representado en binario. El 85 requiere de 7 dígitos.
c) Al usuario se le muestran en decimal todos los números que tienen un 1 en la primera posición (dígito menos significativo) y se le pregunta si el número que pensó está entre los mostrados. Si la respuesta es afirmativa, entonces en el arreglo respuesta (que deberá tener el mismo número de elementos que las columnas de la matriz) se pone un 1 en la primera posición, sino se pone un 0. Se continúa desplegando todos los números que tienen un 1 en la segunda posición y se repite la misma pregunta, después los de la tercera posición y así hasta haber considerado todas las posiciones. Considerando el ejemplo se mostrarán 7 listas de números. Al terminar, en el arreglo respuesta se encontrará en binario el número pensado por el usuario.
d) Se transforma el número que se encuentra en el arreglo respuesta a decimal y se le muestra al usuario.
En la matriz se pueden guardan los números en binario considerando la primera posición (dígito menos significativo) como la que está más a la derecha (en el ejemplo sería la columna 6):
0 1 2 3 4 5 6
0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 1
2 0 0 0 0 0 1 0
…
85 1 0 1 0 1 0 1
Tarea
Elabora un programa para adivinar un número entre 0 y 85, el cual debe tener:
a) Una función limpia que ponga en ceros una matriz.
b) Una función binario que reciba un entero, encuentre su representación binaria y la guarde en la matriz. Esta función deberá ser llamada 85 veces desde el main.
c) Una función que imprima todos los números que tienen un 1 en una determinada columna pos de la matriz.
d) Una función que reciba un arreglo con la representación en binario de un entero y regrese su correspondiente en decimal.
De tal forma que el programa principal (main) deberá:
i) Pedir al usuario que piense un número entre 0 y 85.
ii) Limpiar la matriz donde se guardarán los 86 números en binario.
iii) Calcular los 85 números en binario valiéndose de binario.
iv) Para pos desde 6 hasta 0:
· Imprimir los números que tienen 1 en la columna pos.
· Preguntar al usuario si el número que pensó está entre los desplegados (1=si,
0=no
· Según sea la respuesta poner 1 o 0 en el elemento pos del arreglo respuesta.
v) Obtener el número del arreglo respuesta en decimal.
vi) Imprimir el resultado.