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, […]

Hackerrank – Grading Students

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Treba pretransformovať každú známku podľa profesorových pravidiel: – najprv si zistím koľkonásobok 5 je daná známka (n) – ak je deliteľná 5 bezo zvyšku, vôbec ju neupravujem — ak nie je, zaokrúhlim ju: (n + 1) * 5 – zistím najbližší násobok 5 […]

Hackerrank – Between Two Sets

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Vytvorim si pole všetkých pozitívnych čísel, ktoré spĺňajú podmienky úlohy. Bude obsahovať prvky od     do     . Pre všetky tieto prvky zistím, či pre všetky a . Vypíšem počet takých čísel. Počiatočné pole sa dá zmenšiť. Bude obsahovať len čísla […]

Hackerrank – The Hurdle Race

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Je potrebné nájsť najvyššiu prekážku v pretekoch. Ak je väčšia ako k, urobiť ich rozdiel a odstaneme počet nápojov, ktoré stačí vypiť. Inak vypíšeme 0. Vytvoril som riešenie v týchto programovacích jazykoch: Scala Java Javascript Ruby Všetky riešenia sú dostupné aj na mojom […]