1

trato de hacer un programa que tome una cadena, evalue cada caracter y haga la operacion correspondiente segun su pocision para llegar al resultado.

esto es lo que tengo, pero no logro dar con el algoritmo correcto

import java.util.Scanner;
public class prueba {

public static void main (String...s) {
    Scanner sc = new Scanner (System.in);
    String b;
    System.out.print ( "cadena: ");
    b = sc.nextLine();
    int i = 0;
    int potencia = b.length() - 1;
    int dig=0;
    int res = 0;
    while (i < b.length()) {
        int lo = dig;
        dig= Character.getNumericValue(b.charAt(i));

        lo = (int) ( Math.pow(2, potencia)*dig);
        res = lo+dig;
        i++;
        potencia--;
    }
    System.out.print (res);

}
}

3 respuestas 3

1

Sólo te hace falta cambiar algunas cosas en tu código, res = lo + dig; no veo la razón de sumar eso valores, únicamente debes añadir al res el resultado de tu operación:

int i = 0;
int potencia = b.length() - 1;
int dig = 0;
int res = 0;
while (i < b.length()) {
    dig = Character.getNumericValue(b.charAt(i));
    res += (int) (Math.pow(2, potencia) * dig);
    potencia--;
    i++;
}
System.out.print(res);

Tienes que sumar a res tu resultado para que este se acumule por cada número, saludos.

1
  • no recomiendo utilizar Math.pow o en su defecto optimizarlo utilizando operadores lógicos así Math.pow(2, potencia) * dig es equivalente a dig << potencia Commented el 2 nov. 2018 a las 10:00
0

Tienes la base matemática correcta:

11001b = (1 * 2 ^ 4) + (1 * 2 ^ 3) + (0 * 2 ^ 2) + (0 * 2 ^ 1) + (1 * 2 ^ 0)    

Es cierto que podrías calcular para cada digito su potencia correspondiente y luego utilizar Math.pow, sin embargo esto hará tu código bastante lento.

En su lugar nota que puedes construir el número "desplazando" el anterior digito una unidad y luego sumando el siguiente. Para "desplazar" un digito una unidad se multiplica por la base, así en números con base 10:

resto
"1530"     ac = 0 (acumulador)
"530"      ac = 0 * 10 + 1 = 1
"30"       ac = 1 * 10 + 5 = 15
"0"        ac = 15 * 10 + 3 = 153
""         ac = 153 * 10 + 0 = 1530

Para los números binarios es la misma historia. Basta multiplicar por 2 el acumulador y sumarle el valor numérico del caracter (0 o 1).

Teniendo esto en cuenta, puedes construir la solución parecida a la siguiente:

import java.util.Scanner;
import static java.lang.System.out; // simplificar el "System.out.println"

public class Main {
    public static void main (String args[])
    {
        Scanner scn = new Scanner(System.in);

        out.print("Ingrese cadena binaria: ");
        String  cbin = scn.nextLine();
        try {
            long ret = parseBinary(cbin); 
            out.println(ret);
        } catch (NumberFormatException e) { /* no es una cadena binaria */
            out.println("La cadena contiene caracteres ilegales");
        }

    }

    public static long parseBinary (String cbin)
    {
        if (cbin == null)
            throw new IllegalArgumentException(); /* cbin no puede ser nulo */

        long ac = 0; 
        for (int i = 0, l = cbin.length(); i < l; i++) {
            char c = (char) (cbin.charAt(i) - '0'); /* obtiene el  valor numérico */
            if (c < 0) /* no es un digito */
                throw new NumberFormatException();
            if (c > 1) /* el digito es mayor a 1 */
                throw new NumberFormatException();
            ac = ac * 2 + c; 
        }
        return ac;      
    }
}
0
import java.util.Scanner;

public class calBin {

public static void main (String[] Args) {

    Scanner teclado = new Scanner(System.in);

    //Se recoge el valor que queremos calcular
    System.out.println("Introduce un numero");
    int num = teclado.nextInt();
    teclado.close();

    int coc=0 ;     //variable utilizada en el primer bucle
    int coc2=0;     // variable utilizada en el segundo
    int num1=num;       // Copia de la variable num utilizada en el segundo bucle
    int i = 0;      // Variable que contendra el numero de veces que tiene que dividir un numero

    /* 
     * Bucle para obtener el numero de veces que se divide un numero entre 2
     * El valor sera almacenado en la variable i
    */
    for(i=0; coc!=1; i++){
        coc = num1/2;
        num1 = coc;
    }

    int [] array;       // Se declara la array
    i = i++;        // Se le suma un valor a i para poder almacenar el 1 del principio del binario
    array = new int[i+1];       // Se le da tamaño a la array, que sera i+1
    array[i]=1;     // Se le da valor 1 al ultimo valor de la array, que sera el primer digito del binario

    /* 
     * Bucle que almacena en la array los resultados de la division entre 2
     * de un numero hasta que el numero sea uno. 
    */
    for(int e = 0; coc2!=1; e++) {
        coc2 = num/2;
        int res = num%2;
        num = coc2;
        array[e]=res;
    }

    // Bucle que va mostrando los valores de la array en una misma linea por consola
    for(int y = 0; y<=i; y++) {
        System.out.print(array[i-y]);
    }
}

}

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.