Invertir Numero en C

[Andrewxk7]

Saludos a todos, debo hacer un algoritmo que me convierta un numero decimal en binario, para eso usé el siguiente codigo

Código:

#include<stdio.h>
main()
{
int n, temp;

printf("Ingrese un numero: ");
scanf("%d",&n);
for(n;n!=0;printf("%d",temp))
{
temp=n%2;
n=n/2;
}
return 0;
}

Esto me da el resultado (un numero binario) en orden inverso es decir si el usuario ingresó: 30 el programa le imprime en pantalla 01111 pero 30 en binario es 11110

¿Como puedo invertir el resultado?

P.D: Se que puedo hacer esto mismo usando funciones pero en este caso solo puedo usar ciclos.

Desde ya muchas gracias.

[iovan]

Hola amigo, este programa lo tengo como ejemplo en mi libro, pero como diagrama de flujo.

Te adjunto la imagen:




Si tu puedes codificarlo que bien, de cualquier forma voy a intentar codificarlo porque yo tengo el mismo problema pero para convertir en base 8.

Código C++:

#include <stduio.h>
#include <conio.h>
 
 
main(){
 
int n,k=1;
 
printf("Indique un numero entero en base 10 para convertirlo a base 2: "); scanf("%d",&n);
 
if(n==0){
 
//Entiendo q aqui imprime el valor de N y despues hace un proceso. No entiendo que sea, si while  o for.
 
} //Fin if n=0
 
else {
 
if(n%2==0){
 
d(k)=0;
 
} else {
 
d(k)=1;
 
}
 
n =  n/2;
k++;
 
 
}//Fin else if N=0
 

[Andrewxk7]

Muchas gracias New pero yo tampoco entiendo ademas aqui se usan instruccion de decision y debo hacerlo sin usarlas tal vez por esto se me ha hecho tan dificil.
Gracias a de nuevo, espero q alguien pueda ayudarme.

EDITO
Añadi -- antes temp y me imprime el binario en orden solo que con un problemita asi: -1-1-1-1-10

Código C:

#include<stdio.h>
main()
{
int n, temp;
 
printf("Ingrese un numero: ");
scanf("%d",&n);
for(n;n!=0;printf("%d",--temp))
{
temp=n%2;
n=n/2;
}
return 0;
}
 

Tengo que decir que este es mi primer programa usando ciclos :D

[ssaammuu]

Solamente con bucles, si se te está permitido usar múltiples bucles podrías guardar los valores en un array y despues reordenarlos.

Código C++:

#include<stdio.h>
main()
{
int n, i, temp[50];
 
printf("Ingrese un numero: ");
scanf("%d",&n);
for(i=0;n!=0;i++)
{
temp[i]=n%2;
n=n/2;
}
while (i>0){
i--;
printf("%d",temp[i]);
}
 
return 0;
}
 

[Andrewxk7]

Muchas gracias amigo, este si me funciona bien pero tengo una duda
Porque inicializas asi temp[50] ???
Disculpa mi pregunta ignorante pero soy nuevo en esto.

[iovan]

Realmente exelente yo tambien ya solucione mi problema con este programa.

[ssaammuu]

Es un array de 50 números, no hay ninguna razón especifica de porque 50, me pareció apropiado. Usando el código anterior, cada dígito del numero binario se almacena en un índice del array.

[Chris9294]

Iniciado por ssaammuu

Es un array de 50 números, no hay ninguna razón especifica de porque 50, me pareció apropiado. Usando el código anterior, cada dígito del numero binario se almacena en un índice del array.

Lastima este problema de C y C++ La declaración y el tamaño de los arrays No se puede Modificar en tiempo de ejecución amenos que trabajes Directamente con memoria :(

[ssaammuu]

Iniciado por Chris9294

Lastima este problema de C y C++ La declaración y el tamaño de los arrays No se puede Modificar en tiempo de ejecución amenos que trabajes Directamente con memoria :(

Si se puede, pero necesitarías declarar el array dinámico. Cuando no lo necesitamos más deberemos liberar la memoria.

Código C:

//num -> numero de elementos
int* array = (int*)malloc(num*sizeof(*array));
 
free(array);
 

Código C++:

int* array = new int[num];
 
delete[] array;
 

[Chris9294]

Iniciado por ssaammuu

Si se puede, pero necesitarías declarar el array dinámico. Cuando no lo necesitamos más deberemos liberar la memoria.

Código C:

//num -> numero de elementos
int* array = (int*)malloc(num*sizeof(*array));
 
free(array);
 

Código C++:

int* array = new int[num];
 
delete[] array;
 

jejeje men a eso me referia a trabajar directamente con memoria ... la idea era trabajar en el heap quiza me exprese mal y esa declaracion esta bien interesante gracias por comentar , si por favor pudieras mirar la inquietud que deje seria de mucha ayuda.

[poi]

Este problema se resolveria mejor recursivamente y no te haria falta ningun array para luego invertir el numero. Seria mas simple creo yo.

[Andrewxk7]

poi, yo soy nuevo en esto y me gustaria saber como lo harias tu.

[ssaammuu]

La verdad es que una función recursiva si que sería mejor

Código C++:

#include<stdio.h>
 
int convertirBinario(int num){
    int respuesta=num%2;
 
    if (num>=2){
    respuesta+=10*convertirBinario(num/2);
    }
 
    return respuesta;
}
 
int main(){
    int n;
    printf("Ingrese un numero: ");
    scanf("%d",&n);
 
 
    printf("%d",convertirBinario(n));
 
    return 0;
}
 

[dragg04]

te recomiendo que cheques esta función. ademas debes siempre pensar en diseñar funciones de tal manera que te puedan servir para otros momentos, si observas esta funcion, te puede convertir a cualquier base que quieras. ademas el resultado lo puedes aparte de mostrarlo en pantalla lo puedes utilizar en otra parte del tu programa.

char* _itoa_(int numero, char *valor, int base)
{
if(numero == 0)
return valor;

int resultado = numero/base;

char *pos =_itoa_(resultado, valor, base);

*pos = numero%base+'0';
*(pos+1) = 0;
return pos+1;
}

[dragg04]

samus tu funcion no serviria, debido a un numero puede ser visto en decimal, octal o hexadecimal, pero al fin del acabo es solo una representacion, de un mismo numero, esto es si tu declaras un numero como

int a= 100;

puede ser verlo en hexadecimal

printf("%x", a);

en octal

printf("%o", a);

o en decimal

printf("%d", a);

por desgracia la represtación en binario no existe. por lo que es necesario primero pasarlo a un arreglo y luego mostrarlo.

otra forma de comprobar lo que te digo es la siguiente

si tu declararas un numero


int a= 0144 ,b = 0x64;

y lo representas asi

printf("%d %d", a, b);

veras que lo que te muestra es "100 100" y no el 144 y el 64 como aparentemente se esperaria

[ssaammuu]

Iniciado por dragg04

samus tu funcion no serviria, debido a un numero puede ser visto en decimal, octal o hexadecimal, pero al fin del acabo es solo una representacion, de un mismo numero, esto es si tu declaras un numero como

Como has dicho no puede ser representado en binario.

El número que devuelve no es para nada el número que se introduce, meramente una visualisación 'binario falsa' del número decimal insertado que creia que era lo que pedías.

[poi]

Mira a ver si este codigo te sirve, lo unico que hace es mostrar el resultado por pantalla.
Se le pasa como argumentos a la funcion el numero que quieres transformar y la base a la cual lo quieres transformar. Lo he hecho rapido y no lo he probado pero me parece que si funciona.

Código C++:

void cambiarBase(int num, int base)
{
     int resto;
     int cociente;
     
     
     resto = num % base;
     cociente = num/base;
     
     if(cociente < base)
     {
              cout << cociente;
              cout << resto;
     }
     else
     {
              cambiarBase(cociente,base);
              cout << resto;
     }
}