import java.util.Scanner;

public class binario{

  public static void main(String[] args){

  Scanner tastiera = new Scanner (System.in);
  System.out.println("Inserisci il numero da convertire in binario: ");
  int numero = tastiera.nextInt();    //numero 6
  if(numero < 0){
    System.out.println("Il numero inserito non è valido o negativo. !"); // verifica numero
  } else {
    int cont_pass = Passaggi(numero); //
    int bin[] = new int [cont_pass];
    System.out.println("Il numero: "+numero+" convertito in binario è: ");
    bin = binario(numero,cont_pass);
    for(int i = cont_pass + 1 ; i>0; i--){
    System.out.println(bin[i]);
    }
  }
}

public static int Passaggi(int numero){
  int cont = 0;
  if (numero == 1){
    cont = 1;
    return cont;
  } else {
    while(!(numero == 1)){
      numero = numero/2;
      cont = cont+1;
    }
    cont = cont + 1;
    return cont;
  }
}
public static int[] binario(int numero, int cont){
  int[] bin = new int [cont];
  for(int i = 0; i<cont; i++){
    if(numero%2 == 0){
      bin[i] = 0;
      numero = numero / 2;
    }else{
      bin[i] = 1;
      numero = numero /2;
    }
  }
  return bin;
}
}