В каком месте ошибка в методе toDecimnal?

Вопрос по задаче

Решен

Метод toBinary() возвращает правильное значение: "Десятичное число 2147483647 равно двоичному числу 1111111111111111111111111111111". А вот метод toDecimal() возвращает неправильное: "Двоичное число 1111111111111111111111111111111 равно десятичному числу 1431655749"

Публичный статический метод toBinary(int) должен переводить целое число, полученное в качестве входящего параметра, из десятичной системы счисления в двоичную и возвращать его строковое представление. А публичный статический метод toDecimal(String) наоборот — из строкового представления двоичного числа в десятичное число.
Методы работают только с положительными числами и не пустыми строками. Если входящий параметр меньше или равен 0, метод toBinary(int) возвращает пустую строку. Если входящий параметр — пустая строка или null, то метод toDecimal(String) возвращает 0.
Твоя задача — реализовать эти методы.

Один из алгоритмов перевода десятичного числа в представление двоичного числа следующий:
while(десятичное число не равно 0) { двоичное представление = остаток от деления десятичного числа на 2 + двоичное представление десятичное число = десятичное число / 2 }

Один из алгоритмов перевода представления двоичного числа в десятичное число следующий:
for (int i = 0; i < длины двоичного представления; i++) { десятичное число = десятичное число + число из двоичного представления * на 2 в степени i }

Изначально берется крайнее правое число из двоичного представления. С каждой итерацией цикла берется следующее число ближе к началу двоичного представления.

Подсказка: чтобы возвести число к степени можно использовать метод Math.pow(число, степень).
Метод main() не принимает участие в тестировании.

Требования:

Нужно, чтобы метод toBinary(int) был реализован согласно условию.
Нужно, чтобы метод toDecimal(String) был реализован согласно условию.
Методы Integer.toBinaryString(int) и Long.toBinaryString(int) использовать нельзя.
Методы Integer.parseInt(String, int) и Long.parseLong(String, int) использовать нельзя.
Методы Integer.toString(int, int) и Long.toString(long, int) использовать нельзя.
Объект типа BigInteger использовать нельзя.
Объект типа BigDecimal использовать нельзя.

package com.javarush.task.pro.task09.task0906; import java.util.regex.Pattern; /* Двоичный конвертер */ public class Solution { public static void main(String[] args) { int decimalNumber = Integer.MAX_VALUE; System.out.println("Десятичное число " + decimalNumber + " равно двоичному числу " + toBinary(decimalNumber)); String binaryNumber = "1111111111111111111111111111111"; System.out.println("Двоичное число " + binaryNumber + " равно десятичному числу " + toDecimal(binaryNumber)); } public static String toBinary(int decimalNumber) { String binaryNumber = ""; if (decimalNumber <= 0) return ""; while (decimalNumber != 0) { binaryNumber += decimalNumber % 2; decimalNumber = decimalNumber / 2; } return binaryNumber; } public static int toDecimal(String binaryNumber) { int decimalNumber = 0; if (binaryNumber == null || binaryNumber.equals("")) return 0; for (int i = 0; i < binaryNumber.length(); i++) { decimalNumber = decimalNumber + binaryNumber.charAt(binaryNumber.length() - 1 - i) * (int) Math.pow(2, i); i++; } return decimalNumber; } } // 1111111111111111111111111111111 // 1111111111111111111111111111111

Комментарии (3)

популярные
новые
старые

Для того, чтобы оставить комментарий Вы должны авторизоваться

Roman Metsiun

Уровень 24

20 декабря 2020, 11:02

решение

Соответственно, правильное решение для метода toDecimal():

public static int toDecimal(String binaryNumber) {
        int decimalNumber = 0;
        if (binaryNumber == null || binaryNumber.equals("")) return 0;
        for (int i = 0; i < binaryNumber.length(); i++) {
            decimalNumber = decimalNumber + (binaryNumber.charAt(binaryNumber.length() - 1 - i) - '0')  *
                    ((int) Math.pow(2, i));

        }
        return decimalNumber;

hidden #2322530

Уровень 41

20 декабря 2020, 10:03

решение

зачем тебе i++ ? внутри цикла

Roman Metsiun

Уровень 24

20 декабря 2020, 11:01

Точно. Спасибо. Иногда, копаясь, не замечаешь очевидные вещи.) Но результат всё равно неверный получился. Разобрался путем поиска в google. Численное значение char, соответствующее записанной в него цифре, будет равняться разности этого символа и нуля, записанного в char. Например:

char x = '9';
int y = x - '0'; // gives 9