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 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

Al pulsar en “Publica tu respuesta”, muestras tu consentimiento a nuestros términos de servicio, política de privacidad y política de cookies

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