Archives hackerrank - Stránka 10 z 25

Hackerrank – Beautiful Triplets

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Skontroloval som, či vyhovuje podmienka pre každú kombináciu prvkov (i, j, k). Je potrebné si dať pozor a v určitých prípadoch ukončiť skôr iterácie nad prvkami. A to vtedy keď array[j] – array[i]

Hackerrank – Strange Counter

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Vypočítal som čas v cykle, keď je hodnota počítadla 1: last_time_next_cycle = actual_cycle_time + 2 * (last_time_actual_cycle – last_time_previous_cycle). Rozdiel medzi cyklom 0 a 1 je 3. Toto platí pre každý test. Pre každý zadaný čas vypočítam koncový čas v jeho cykle. Vypočítam […]

Hackerrank – Divisible Sum Pairs

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Vytvorím si kombinácie prvkov poľa, tak aby boli unikátne((i, j) je rovnaké ako (j, i). Pre každú dvojicu urobím ich súčet. Ak je deliteľná zadaným deliteľom, pridám ju do celkového počtu. Vytvoril som riešenie v týchto programovacích jazykoch: Scala Java JavaScript Ruby Všetky […]

Hackerrank – CamelCase

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Existujú 2 možnosti. Rozdeliť zadaný reťazec podľa regulárneho výrazu „[A-Z]“ a potom vypísať veľkosť poľa. Prejsť všetky znaky a spočítať, koľko je veľkých písmen. Vytvoril som riešenie v týchto programovacích jazykoch: Scala Java JavaScript Ruby Všetky riešenia sú dostupné aj na mojom GitHub […]

Hackerrank – Week of Code 22

Zúčastnil som sa ďalšej programovacej súťaže organizovanej Hackerrank. Volala sa Week of Code 22 od 8.8.2016 9:00 do 15.8.2016. Bola to moja 14. takáto súťaž a bol som úspešný, pretože som získal moju druhú striebornú medailu. Vyriešil som tieto 3 úlohy: Cookie Party Making Polygons Matching Sets Moje konečné umiestnenie bolo 2466/12356 zo všetkých účastníkov. […]

Hackerrank – Compare The Triplets

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Načítaj všetky hodnotenia a porovnaj ich nasledujúcimi podmienkami: Ak ai > bi, potom dostane Alice 1 bod Ak ai < bi, Bob dostane bod Ak ai = bi, nikto nedostane bod Vytvoril som riešenie v týchto programovacích jazykoch: Scala Java JavaScript Ruby Všetky […]

Hackerrank – The Maximum Subarray

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Contiguous sum – použitie Kadane-ovho algoritmu Non-contiguous sum – vybraž len všetky kladná prvky zo zadaného poľa. V prípade, že takého pole je prázdne, výsledok je najväčšie číslo zo zadaného poľa. Vytvoril som riešenie v týchto programovacích jazykoch: Scala Java JavaScript Ruby Všetky […]

Hackerrank – Area Under Curves and Volume of Revolving a Curve

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie f je volanie funkcie s x ako je v zadaní funkcia area vypočíta plochu kruhu ( ) so stredom 0 a polomerom s hodnotou function(x) funkcia summation sa zavolá raz pre funkciu f a raz pre funkciu area Vytvoril som riešenie […]

Hackerrank – Cut the sticks

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Pokiaľ nebude pole sticks prázdne vypíš veľkosť poľa usporiadaj pole zober najmenší prvok poľa, ktorý je po usporiadaní na začiatku vytvor nové pole, ktoré bude obsahovať už len väčšie prvky Vytvoril som riešenie v týchto programovacích jazykoch: Scala Java JavaScript Ruby Všetky riešenia […]

Hackerrank – Modified Kaprekar Numbers

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Skontroluj všetky čísla či zodpovedajú definícii Kaprekarovho čísla. 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

import java.util.*;

public class ModifiedKaprekarNumbers {

    public static void main(String[] args) {
        Scanner stdin = new Scanner(System.in);
        int lower = stdin.nextInt();
        int upper = stdin.nextInt();
        List<Integer> kaprekars = new ArrayList<>();
        for(int i = lower; i <= upper; i++) {
            if(isKaprekar(i)) {
                kaprekars.add(i);
            }
        }
        if(kaprekars.isEmpty()) {
            System.out.println("INVALID RANGE");
        } else {
            for(int k : kaprekars) {
                System.out.print(k + " ");
            }
        }
        stdin.close();
    }

    private static boolean isKaprekar(int num) {
        String square = Long.valueOf((long) Math.pow(num, 2)).toString();
        if(square.length() > 1) {
            long l = Long.parseLong(square.substring(0, square.length() / 2));
            long r = Long.parseLong(square.substring(square.length() / 2));
            return (l + r) == num;
        } else {
            return Long.parseLong(square) == num;
        }
    }
}

import java.util.*;

public class ModifiedKaprekarNumbers {

public static void main(String[] args) {

Scanner stdin = new Scanner(System.in);

int lower = stdin.nextInt();

int upper = stdin.nextInt();

List<Integer> kaprekars = new ArrayList<>();

for(int i = lower; i <= upper; i++) {

if(isKaprekar(i)) {

kaprekars.add(i);

}

if(kaprekars.isEmpty()) {

System.out.println("INVALID RANGE");

} else {

for(int k : kaprekars) {

System.out.print(k + " ");

}

stdin.close();

}

private static boolean isKaprekar(int num) {

String square = Long.valueOf((long) Math.pow(num, 2)).toString();

if(square.length() > 1) {

long l = Long.parseLong(square.substring(0, square.length() / 2));

long r = Long.parseLong(square.substring(square.length() / 2));

return (l + r) == num;

} else {

return Long.parseLong(square) == num;

}

JavaScript

'use strict';

const processData = input => {
    const lines = input.split('\n').map(i => parseInt(i));
    const lower = lines[0];
    const upper = lines[1];
    const kaprekarNums = [];
    for(let i = lower; i <= upper; i++) {
        if(isKaprekar(i)) {
            kaprekarNums.push(i);
        }
    }
    if(kaprekarNums.length > 0) {
        console.log(kaprekarNums.join(" "));
    } else {
        console.log("INVALID RANGE");
    }
};

const isKaprekar = (num) => {
    const square = parseInt(Math.pow(num, 2)).toString();
    if(square.length > 1) {
        const l = parseInt(square.substring(0, square.length / 2));
        const r = parseInt(square.substring(square.length / 2));
        return (l + r) === num;
    } else {
        return parseInt(square) === num;
    }
}

process.stdin.resume();
process.stdin.setEncoding("ascii");

var _input = "";
process.stdin.on("data", input => _input += input);
process.stdin.on("end", () => processData(_input));

'use strict';

const processData = input => {

const lines = input.split('\n').map(i => parseInt(i));

const lower = lines[0];

const upper = lines[1];

const kaprekarNums = [];

for(let i = lower; i <= upper; i++) {

if(isKaprekar(i)) {

kaprekarNums.push(i);

}

if(kaprekarNums.length > 0) {

console.log(kaprekarNums.join(" "));

} else {

console.log("INVALID RANGE");

}

};

const isKaprekar = (num) => {

const square = parseInt(Math.pow(num, 2)).toString();

if(square.length > 1) {

const l = parseInt(square.substring(0, square.length / 2));

const r = parseInt(square.substring(square.length / 2));

return (l + r) === num;

} else {

return parseInt(square) === num;

}

process.stdin.resume();

process.stdin.setEncoding("ascii");

var _input = "";

process.stdin.on("data", input => _input += input);

process.stdin.on("end", () => processData(_input));

Scala

import scala.io.Source

object ModifiedKaprekarNumbers extends App {
  val lines = Source.stdin.getLines().map(_.toInt).toList
  val lower = lines(0)
  val upper = lines(1)
  val kaprekarNums = (lower to upper).filter(isKaprekar)
  val output = if(!kaprekarNums.isEmpty) kaprekarNums.mkString(" ") else "INVALID RANGE"

  def isKaprekar(num: Int): Boolean = {
    val square = Math.pow(num, 2).toInt.toString
    if(square.length > 1) {
      val parts = square.splitAt(square.length / 2)
      val l = parts._1.toInt
      val r = parts._2.toInt
      return (l + r) == num
    } else {
      return square.toInt == num
    }
  }
}

import scala.io.Source

object ModifiedKaprekarNumbers extends App {

val lines = Source.stdin.getLines().map(_.toInt).toList

val lower = lines(0)

val upper = lines(1)

val kaprekarNums = (lower to upper).filter(isKaprekar)

val output = if(!kaprekarNums.isEmpty) kaprekarNums.mkString(" ") else "INVALID RANGE"

def isKaprekar(num: Int): Boolean = {

val square = Math.pow(num, 2).toInt.toString

if(square.length > 1) {

val parts = square.splitAt(square.length / 2)

val l = parts._1.toInt

val r = parts._2.toInt

return (l + r) == num

} else {

return square.toInt == num

}

Ruby

def is_kaprekar(num)
  square = (num ** 2).to_s
  if(square.size > 0)
    l = square.slice(0, (square.size / 2).to_i).to_i
    r = square.slice((square.size / 2).to_i, (square.size)).to_i
    return (l + r) == num
  else
    return square.to_i == num
  end
end

lower = gets.to_i
upper = gets.to_i
kaprekars = []
for i in lower..upper
  kaprekars << i if(is_kaprekar(i))
end

if(kaprekars.size > 0)
  puts kaprekars.join(" ")
else
  puts "INVALID RANGE"
end

def is_kaprekar(num)

square = (num ** 2).to_s

if(square.size > 0)

l = square.slice(0, (square.size / 2).to_i).to_i

r = square.slice((square.size / 2).to_i, (square.size)).to_i

return (l + r) == num

else

return square.to_i == num

end

lower = gets.to_i

upper = gets.to_i

kaprekars = []

for i in lower..upper

kaprekars << i if(is_kaprekar(i))

end

if(kaprekars.size > 0)

puts kaprekars.join(" ")

else

puts "INVALID RANGE"

end

Pavol Pidanič

Dokážem na 10 prstoch napočítať do 1023

Značka: hackerrank

Hackerrank – Beautiful Triplets

Hackerrank – Strange Counter

Hackerrank – Divisible Sum Pairs

Hackerrank – CamelCase

Hackerrank – Week of Code 22

Hackerrank – Compare The Triplets

Hackerrank – The Maximum Subarray

Hackerrank – Area Under Curves and Volume of Revolving a Curve

Hackerrank – Cut the sticks

Hackerrank – Modified Kaprekar Numbers