[JAVA] Conversione da decimale a binario

[Stefano92]

ho un problema con questo esercizio: convertire un numero da decimale a binario! il problema è che quando compilo non mi restituisce il numero "inverso" ovvero letto dalla fine all'inizio! siccome sono alle prime armi non conosco metodi "furbi" per risolvere questo problema quindi ho fatto nel seguente modo:
ho chiesto all'utente di inserire il numero;
ho chiesto di confermare se è naturale;
ho usato l'algoritmo conversione (dividere numero per 2 e stampare il resto);
ho trasformato il numero intero dei resti in una stringa
e poi da qui iniziano i problemi
io ho risolto in questo modo:

class binari{
   public static void main (String [] Args) {
     System.out.println ("inserisci il numero da convertire");
     int num= SavitchIn.readLineInt ();
     System.out.println("b=binario; n=naturale");
     String h=SavitchIn.readLineWord();
     int resto;


     if (h.equals("n")) {
       System.out.println ("hai inserito un numero naturale");
       do {

       resto = num%2;
       num=num/2;
        String s = Integer.toString (resto); 

        for (int i=s.length()-1; i>=0; ) {

         System.out.print(s.charAt(i));
         i--;}

             }   while(num!=0);

     }
   }

 }

ma non funziona... sono due ore che provo e riprovo ma niente... me lo stampa nell'ordine sbagliato!

[alka]

Usa il tag [CODE] per formattare il codice.

[VincenzoTheBest]

Originariamente inviato da Stefano92

...
        String s = Integer.toString (resto); 

        for (int i=s.length()-1; i>=0; ) {

         System.out.print(s.charAt(i));
         i--;}

             }   while(num!=0);

     }
   }

 }

Ogni volta ridefinisci la stringa s alla quale vai ad assegnare l'ultimo resto calcolato.
In questo modo stampi i resti nell'ordine inverso, ottenendo così l'output non desiderato.

Dai un'occhiata alla classe StringBuffer.
Quindi, nel ciclo in cui ti calcoli il numero binario, vai ad aggiungere i resti all'istanza di StringBuffer, poi successivamente stampi la stringa al contrario.

Se, invece, devi per forza usare la classe String, allora puoi usare l'operatore di concatenamento, andando però ad istanziare più volte gli oggetti di tale classe.
Ad esempio:

String stringa = "string";
String altraStringa = "other";

String concatenamento = stringa + altraStringa;

[andbin]

Originariamente inviato da Stefano92

       do {

       resto = num%2;
       num=num/2;
        String s = Integer.toString (resto); 

        for (int i=s.length()-1; i>=0; ) {

         System.out.print(s.charAt(i));
         i--;}

             }   while(num!=0);

     }
   }

 }

resto può valere o 0 o 1 ... e la stringa s è quindi o "0" o "1" ed è abbastanza inutile che fai addirittura una scansione sulla stringa!!

Un modo veloce e diretto è quello di sfruttare una "maschera" di bit in cui c'è un solo bit a 1. In pratica un valore int che diventa man mano:

100000....0
010000....0
001000....0
.....

E con una semplice AND (operatore & ) vedi se il bit i-esimo del tuo numero è 1 o 0 e stampi di conseguenza "1" o "0".

Altrimenti se vuoi sfruttare il modulo/divisione per 2 (dove chiaramente il resto, che è quello che serve, è nella parte "bassa") puoi sfruttare un buffer di char[] o un StringBuffer oppure concatenare una stringa pre-inserendo il "1"/"0" a sinistra (il primo resto deve contribuire all'ultimo carattere). Quest'ultimo caso non è efficiente ma come esercizio, l'efficienza non dovrebbe essere un problema.