Hackerrank – Project Euler+ #003 – Largest prime factor

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Použijeme algoritmus, kde vytvoríme zoznam všetkých prvočíselných deliteľov, resp. urobíme rozklad na prvočísla – faktorizácia. Určíme si počiatočné prvočíslo. Najmenšie prvočíslo je 2. Zadané číslo delíme zvoleným deliteľom (prvočíslom) dovtedy, pokiaľ to je možné. Potom pripočítame 1 k deliteľovi. Postup opakujem, až kým […]

Hackerrank – Project Euler+ #002 – Even Fibonacci numbers

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Začneme si vypočítavať postupne čísla nasledujúce vo Fibonacciho postupnosti podľa známeho algoritmu. Ak bude naledujúce číslo párne, pripočítame ho k výsledku. Výpočet ukončíme, ak nejaké ďalšie číslo z postupnosti prekročí ohraničujúcu podmienku úlohu. Vytvoril som riešenie v týchto programovacích jazykoch: Ruby Všetky riešenia […]

Hackerrank – Project Euler+ #001 – Multiples of 3 and 5

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Máme zadané N. ako ohraničenie maximálneho možného čísla. Môžeme začať od 3 do N a spočítavať čísla, ktoré sú deliteľné 3 a 5 (použijeme operáciu modulo). Tu nám nemusí vyjsť správny výsledok, pretože niektoré čísla sú započítané 2x. Tie čísla sú deliteľné 15, […]