Hackerrank - Sherlock and Squares


Warning: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead in /nfsmnt/hosting2_2/a/b/abebc507-bf25-4cf8-8cfa-a3d31b5acb3d/pidanic.com/web/wp-content/plugins/latex/latex.php on line 47

Warning: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead in /nfsmnt/hosting2_2/a/b/abebc507-bf25-4cf8-8cfa-a3d31b5acb3d/pidanic.com/web/wp-content/plugins/latex/latex.php on line 49

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

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

Pridaj komentár