Hex To Bin

organisational
tle

#1

Здравейте!
Имам проблем със задача https://judge.telerikacademy.com/problem/01hextobin
Пробвах какви ли не решения с Java (включително с buildin функции), но на около 90% от тестовете получавам TLE.

Това е едно от последните възможно най-прости решения…
https://pastebin.com/MsBKU1vR

Вече не знам къде е проблема.

Благодаря предварително :slight_smile:
Диди


#2

Има готови алгоритми, ето ти един който аз съм използвал за 10/10 на JS

    if(isNaN(symbol))
    {
        symbol = +(symbol.charCodeAt(0)) - 55;
    }
    let arr = [];
    for(let i = 0; i <= 3; i++)
    {
        if(symbol - Math.pow(2, 3 - i) >= 0)
        {
            symbol -= Math.pow(2, 3-i);
            arr.push(1);
        }
        else
        {arr.push(0);}
    }

Първия if проверява дали е буква или цифра и ако е буква го обръща в кореспондиращата цифра в десетична. От там надолу алгоритъма си е стандартен. Опитай се да направиш нещо от сорта. Успех :slight_smile:


#3

Здравей :slight_smile:
Изгубих си два дена да пробвам различни решения, вклюително и готови алгоритми и няма промяна.
Не мисля да си губя още време, ако time limit не е достатъчен за Java.

Очаквам идеи за решение на Java, което работи.

Благодаря все пак за подкрепата :slight_smile:

Диди


#4

Заповядай моето решение на java9 https://pastebin.com/HimGhKUH
Надявам се да ти е полезно.


#5

Благодаря :slight_smile: