Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Máme zadané ohraničenie, že maximálne môžme mať 10 001 nasledujúcich prvočísel od najmenšieho (2). Analýzou som zistil, že horné ohraničenie prirodzených čísel je 104 743. Tu sa nachádza 10 001 prvočísel. Nájdeme si ich zoznam a ako výsledok vypíšeme ich poradie, aké je […]
Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Pre každý test vypočítame 3 rovnice pre čísla od 1 po N. Súčet štvorcov: Súčet na druhú: Výsledok – rozdiel súčtov: Vytvoril som riešenie v týchto programovacích jazykoch: Java Všetky riešenia sú dostupné aj na mojom GitHub […]
Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Je potrebné urobiť faktorizáciu čísla (hranice) na prvočísla, lebo niektoré čísla sú zároveň deliteľmi ostatných čísel. Takto sa zbavíme zbytočného násobenia a skúšania deliť všetky čísla, sú sú deliteľné od 1 po n. Všetky prvočísla od 2 po N si vieme vypočítať napr. […]
Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Potrebujeme zistiť, či je súčin dvoch 3-ciferných čísel palindróm, ktorý je zároveň menší ako zadaná hranica. Moje riešenie pozostáva v zadaní dvoch činiteľov, ktoré sú inicializované na 999. Druhý činiteľ postupne znižujeme (odpočítavame 1), až kým jeho hodnota nebude 100. Pre každú dvojicu […]
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 – 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 – 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 – 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 – 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 – 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 […]