JavaRush/Помощь по Java задачам/Помогите разобраться

14 уровень

28.05.2023
482просмотров
8комментариев

Помогите разобраться

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

Решен

Почему вот такое решение перевода из десятичной системы в двоичную не проходит, я делаю так как указано в условии(

public static String toBinary(int decimalNumber) {
        int number = 0;
        if (decimalNumber <= 0){
            return null;
        } else {
            while (decimalNumber != 0){
                number = decimalNumber % 2 + number;
                decimalNumber = decimalNumber/2;
            }
            return Integer.toString(number);
        }
    }

Публичный статический метод 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) { int number = 0; if (decimalNumber <= 0){ return null; } else { while (decimalNumber != 0){ number = decimalNumber % 2 + number; decimalNumber = decimalNumber/2; } return Integer.toString(number); } } public static int toDecimal(String binaryNumber) { //напишите тут ваш код return 0; } }

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

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

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

Fl1s Backend Developer

28 мая 2023, 08:23

public static String toBinary(int decimalNumber) {
     String binaryNumber = "";
     if (decimalNumber <= 0) return binaryNumber;
     while (decimalNumber != 0) {
         binaryNumber= (decimalNumber & 1) + binaryNumber;
         decimalNumber >>= 1;
     }
     return binaryNumber;
 }

По моему ты думаешь правильно, но не в том направлении

Карл

Уровень 14

28 мая 2023, 09:13

Этим способом можно находить остаток от деления?

decimalNumber & 1

Карл

Уровень 14

28 мая 2023, 09:27

Вроде как ошибку я свою понял, получилось. Теперь пробую второй метод сделать.

Карл

Уровень 14

28 мая 2023, 10:22

Помоги, пожалуйста, сделал второй метод вот так, но не проходит, что-то неправильно я делаю вот здесь

if (binaryNumber.equals("") || binaryNumber == null)

Полностью метод

public static int toDecimal(String binaryNumber) {
        int v = 0;
        if (binaryNumber.equals("") || binaryNumber == null){
            return 0;
        } else {
            for (int i = 0; i < binaryNumber.length(); i++) {
                v = (int) (v + Math.pow(Integer.parseInt(binaryNumber)*2,i));
            }
        }
        return v;

Fl1s Backend Developer

28 мая 2023, 11:04

решение

public static int toDecimal(String binaryNumber) {
     int decimal = 0;

     if(!(binaryNumber == null || binaryNumber.equals(""))){
         char [] bin = new char[binaryNumber.length()];
         bin = binaryNumber.toCharArray();
         for ( int i = 0; i < binaryNumber.length(); i++){
             int val = Character.getNumericValue(bin[binaryNumber.length() - 1 - i]);
             decimal =(int)(decimal + val * (Math.pow(2, i)));
         }

     }return decimal;

Смотри, у меня в коде, строка

char [] bin = new char[binaryNumber.length()];
       bin = binaryNumber.toCharArray();

Её у тебя нехватает в коде, она нужна для того, чтобы использовать метод .getNumericValue, которая в свою очередь выполняет условие задачки в этом куске:

for ( int i = 0; i < binaryNumber.length(); i++){
               int val = Character.getNumericValue(bin[binaryNumber.length() - 1 - i]);
               decimal =(int)(decimal + val * (Math.pow(2, i)));
           }

ещё поясню, что мы переводим из бинарного, поэтому тут лучше юзать именно char(если я правильно понял, профи подредактируйте если неправильно), а потом в цикле for переводим в десятичную по данной нам формуле

Карл

Уровень 14

28 мая 2023, 12:36

Спасибо!

Karina

Уровень 12

19 июня 2023, 18:48

Объясните, пожалуйста, для чайников, что делает код?

Fl1s Backend Developer

19 июня 2023, 18:52

Задачу🙂