Hackerrank – Sherlock and Squares

Hackerrank – Popis problému

Celý popis zadania sa nacháza – Hackerrank.

Riešenie

Horné ohraničenie problému je veľmi veľké. Musíme si to zjednodušiť. Pre zadané čísla a a b nájdeme všetky square numbers rovnicou:

    \[\lfloor a \rfloor - \lceil b \rceil + 1\]

.

Existuje špeciálny prípad keď sa a a b rovnajú. Potom si stačí vybrať a a b a skontrolovať, či je square number.

Vytvoril som riešenie v týchto programovacích jazykoch:

Všetky riešenia sú dostupné aj na mojom GitHub profile.

Java

JavaScript

Scala

Ruby

Leave a Reply

Vaša e-mailová adresa nebude zverejnená.