Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Potrebujeme spočítať zadané čísla. Je potrebné si dať pozor a použiť funkciu programovacieho jazyka, ktorá nám dovolí používať a pracovať s veľkými číslami (napr. BigInteger v Jave) 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 Prechádzam všetky čísla od 1 po N. Potrebujem urobiť celočíselný rozklad čísla na prvočísla. Vznikne nám takýto stav: . Prvočísla si viem určiť napr. cez Eratosthenovo sito. Určím si exponenty. Urobím product hodnôt všetkých exponentov: . Ak má nejaké […]
Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Musíme vypočítať súčiny všetkých štvoríc vo všetkých smeroch a určiť, ktorá štvorica má najvyšší súčin. 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 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 |
import java.util.Scanner; public class LargestProductGrid { private static final int N = 20; private static final int ADJACENT = 4; public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int[][] visited = new int[N][N]; int[][] matrix = new int[N][N]; for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { matrix[i][j] = scanner.nextInt(); } } System.out.println(max(matrix, visited)); scanner.close(); } private static long max(int[][] matrix, int[][] visited) { long max = 0; for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { long product = productToRight(matrix, i, j); if (product > max) { max = product; } product = productToDown(matrix, i, j); if (product > max) { max = product; } product = productToDiagRight(matrix, i, j); if (product > max) { max = product; } product = productToDiagLeft(matrix, i, j); if (product > max) { max = product; } } } return max; } private static long productToRight(int[][] matrix, int i, int j) { long product = 1; if (j <= N - ADJACENT) { for (int r = j; r < j + ADJACENT; r++) { product *= matrix[i][r]; } } return product; } private static long productToDown(int[][] matrix, int i, int j) { long product = 1; if (i <= N - ADJACENT) { for (int r = i; r < i + ADJACENT; r++) { product *= matrix[r][j]; } } return product; } private static long productToDiagRight(int[][] matrix, int i, int j) { long product = 1; int s = j; if (i <= N - ADJACENT && j <= N - ADJACENT) { for (int r = i; r < i + ADJACENT; r++) { product *= matrix[r][s++]; } } return product; } private static long productToDiagLeft(int[][] matrix, int i, int j) { long product = 1; if (i <= N - ADJACENT && j >= ADJACENT - 1) { for (int r = i; r < i + ADJACENT; r++) { product *= matrix[r][j--]; } } return product; } } |
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 […]