Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Na začiatku som si vytvoril zoznam všetkých prvočísel medzi 2 a 106 (horné ohraničenie úlohy). Využil som jeden z najznámejších algoritmov – Eratostenovo sito. Potom pre každý test vezmem podmnožinu prvočísel menších ako zadaný vstup a urobím súčet čísel podmnožiny. Vytvoril som riešenie […]
Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Riešenie som našiel na StackOverflow. Ako zdroj je možné použiť Wikipédiu Vytvoril som riešenie v týchto programovacích jazykoch: Java Všetky riešenia sú dostupné aj na mojom GitHub profile. Java
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 |
import java.util.Scanner; public class PythagoreanTriplet { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int tests = scanner.nextInt(); for (int i = 0; i < tests; i++) { int n = scanner.nextInt(); System.out.println(findTripletDirty(n)); } scanner.close(); } static long findTriplet(int number) { long maxTriplet = -1; for (int a = 1; a <= number / 3; a++) { int aSquare = a * a; for (int b = a + 1; b <= number / 2; b++) { int c = number - a - b; if(c > 0 && c * c == aSquare + b * b) { long product = (long) a * b * c; if(product > maxTriplet) { maxTriplet = product; } } } } return maxTriplet; } // http://stackoverflow.com/questions/2817848/find-pythagorean-triplet-for-which-a-b-c-1000 static long findTripletDirty(int number) { long max = -1; // sum of integer Pythagorean triplet is always even if(number % 2 == 0) { for (int b = 1; b < number / 2; b++) { if(number * (number / 2 - b) % (number - b) == 0) { int a = number * (number / 2 - b) / (number - b); int c = number - a - b; long product = (long) c * a * b; if(product > max) { max = product; } } } } return max; } } |
Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Vždy si vyberiem k-ticu po sebe idúcich čísel. Urobím súčin číslic v k-tici a porovnám s aktuálnym maximom. Opakujem dovtedy, kým už neviem nájsť ďalšiu k-ticu. Vypíšem maximum. Vytvoril som riešenie v týchto programovacích jazykoch: Java Všetky riešenia sú dostupné aj na mojom […]
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, […]