Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Výsledok je matematický trik. Spočítaj počet núl, ktoré sa nachádzajú v binárom čísle n a výsledok je mocnina 2 s exponentom, ktorý má hodnotu počtu núl. Keď sa pozrieme na pravdivostnú tabuľku operácie XOR:
|
1 2 3 4 |
0 ^ 0 = 0 0 ^ 1 = 1 1 ^ 0 = 1 1 ^ 1 = 0 |
Potom sa pozrieme na pravdivostnú tabuľku sčítania v […]
Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Vytvoril som rekurzívnu funkciu, ktorá implementuje zadané podmienky. Vytvoril som riešenie v týchto programovacích jazykoch: Scala Všetky riešenia sú dostupné aj na mojom GitHub profile. Scala
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 |
import scala.io.Source object SuperDigit extends App { val line = Source.stdin.bufferedReader().readLine() val nk = line.split(" ") val n = nk(0) val k = nk(1).toInt println(superDigit(n, k)) def superDigit(num: String, k: Int): String = { if(num.length == 1) { return num } else { val sum: BigInt = num.foldLeft(BigInt(0))(_ + Character.digit(_, 10)) * k return superDigit(sum.toString, 1) } } } |
Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Najprv som usporiadal stanice, pretože nie sú vždy usporiadané. Potom som zistil, koľko miest sa nachádza medzi každou dvojicou staníc i a i+1: Následne som vypočítal maximálnu vzdialenosť pre každé mesto medzi párom staníc. Nakoniec som porovnal najväčšiu vzdialenosť […]
Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Pre každé číslo v zadanom intervale od i do j spočítaj koľko je takých zadaných čísel, ktoré splnia zadanú podmienku. Vytvoril som riešenie v týchto programovacích jazykoch: Scala Java JavaScript Ruby 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 |
import java.util.*; public class Solution { public static void main(String[] args) { Scanner stdin = new Scanner(System.in); int start = stdin.nextInt(); int end = stdin.nextInt(); int k = stdin.nextInt(); int count = 0; for(int i = start; i <= end; i++) { String s = String.valueOf(i); String reversed = new StringBuilder(s).reverse().toString(); int diff = Math.abs(Integer.parseInt(s) - Integer.parseInt(reversed)); if(diff % k == 0) { count++; } } System.out.println(count); stdin.close(); } } |
JavaScript […]
Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Vypočítame dĺžku hrany medzi každou dvojicou bodov p vyjadrených súradnicami x a y. (p0, p1), (p1, p2), …, (pn-1, p0) Rovnica pre dĺžku úsečky medzi dvoma bodmi: $$l = \sqrt{{(x_1 – x_2)}^2 + {(y_1 – y_2)}^2}$$ Spočítaj dĺžky úsečiek. Vytvoril som riešenie v […]
Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Vytvorme si menšie matice pre každý pár zadaných bodov
|
1 2 |
|x1 x2| |y1 y2| |
|
1 2 |
|x2 x3| |y2 y3| |
… Potom vypočítame determinat of pre každú maticu: x1 * y2 – x2 * y1 A spočítam všetky determinanty. Nakoniec súčet determinantov vydelíme 2. Riešenie postavené na článku. Vytvoril som riešenie v […]
Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Vytvoril som riešenie v týchto programovacích jazykoch: Scala Všetky riešenia sú dostupné aj na mojom GitHub profile. Scala
|
1 2 3 |
object RemoveDuplicates extends App { println(Console.readLine.distinct) } |
Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Vytvoril som riešenie v týchto programovacích jazykoch: Text Všetky riešenia sú dostupné aj na mojom GitHub profile. Text
|
1 |
CAN'T REDUCE |
Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Vytvoril som riešenie v týchto programovacích jazykoch: Text Všetky riešenia sú dostupné aj na mojom GitHub profile. Text
|
1 |
CAN'T REDUCE |
Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Vytvoril som riešenie v týchto programovacích jazykoch: Text Všetky riešenia sú dostupné aj na mojom GitHub profile. Text
|
1 |
w |