Archives hackerrank - Stránka 20 z 25

Hackerrank – Detecting Valid Latitude and Longitude Pairs

Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Môj regulárny výraz: \([+-]?((90(\.0+)?)|([1-8][0-9](\.[0-9]+)?)|([0-9](\.[0-9]+)?)),\s*[+-]?(((([1-9][0-9])|([0-9]))(\.[0-9]+)?)|(1((80(\.0+)?)|([0-7][0-9](\.[0-9]+)?))))\) Všetky riešenia sú dostupné aj na mojom GitHub profile.

Hackerrank – Detect HTML Tags

Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Regex pre všetky tagy

Hackerrank – Detect HTML Attributes

Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Vyparsuj všetky tagy, ktoré majú atribúty. Potom vyparsuj iba tagy a iba atribúty. Usporiadaj atribúty podľa toho, v akom tagu sa nachádzajú. Nakoniec už len usporiadať tagy a potom atribúty a vypísať výsledok. Vytvoril som riešenie v týchto programovacích jazykoch: Java Scala Všetky riešenia sú […]

Hackerrank – Connecting Towns

Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Všetky trasy je súčin trás medzi jednotlivými mestami. Vytvoril som riešenie v týchto programovacích jazykoch: Java JavaScript Scala Ruby Všetky riešenia sú dostupné aj na mojom GitHub profile. Java

import java.util.Scanner;

public class ConnectingTowns {
    public static void main(String[] args) {
        Scanner stdin = new Scanner(System.in);
        int cases = stdin.nextInt();
        for(int i = 0; i < cases; i++) {
            int l = stdin.nextInt();
            int routes = 1;
            for(int j = 0; j < l - 1; j++) {
                routes *= stdin.nextInt();
                routes %= 1234567;
            }
            System.out.println(routes);
        }
        stdin.close();
    }
}

import java.util.Scanner;

public class ConnectingTowns {

public static void main(String[] args) {

Scanner stdin = new Scanner(System.in);

int cases = stdin.nextInt();

for(int i = 0; i < cases; i++) {

int l = stdin.nextInt();

int routes = 1;

for(int j = 0; j < l - 1; j++) {

routes *= stdin.nextInt();

routes %= 1234567;

}

System.out.println(routes);

}

stdin.close();

}

JavaScript

function processData(input) {
    var lines = input.split('\n');
    var n = parseInt(lines[0]);
    var index = 2;
    for(var i = 0; i < n; i++) {
        var arr = lines[index].split(" ").map(i => parseInt(i));
        var routes = 1;
        for(var j = 0; j < arr.length; j++) {
            routes *= arr[j];
            routes %= 1234567;
        }
        console.log(routes);
        index += 2;
    }
}

process.stdin.resume();
process.stdin.setEncoding("ascii");
_input = "";
process.stdin.on("data", function (input) {
    _input += input;
});

process.stdin.on("end", function () {
    processData(_input);
});

function processData(input) {

var lines = input.split('\n');

var n = parseInt(lines[0]);

var index = 2;

for(var i = 0; i < n; i++) {

var arr = lines[index].split(" ").map(i => parseInt(i));

var routes = 1;

for(var j = 0; j < arr.length; j++) {

routes *= arr[j];

routes %= 1234567;

}

console.log(routes);

index += 2;

}

process.stdin.resume();

process.stdin.setEncoding("ascii");

_input = "";

process.stdin.on("data", function (input) {

_input += input;

});

process.stdin.on("end", function () {

processData(_input);

});

Scala

import scala.io.Source

object ConnectingTowns extends App {
  val lines = Source.stdin.getLines().drop(1)
  val routesArray = lines.toList.filter(_.contains(" "))
  val routes = routesArray.map(_.split(" ").map(_.toLong).foldLeft(1L)(_ * _ % 1234567))
  println(routes.mkString("\n"))
}

import scala.io.Source

object ConnectingTowns extends App {

val lines = Source.stdin.getLines().drop(1)

val routesArray = lines.toList.filter(_.contains(" "))

val routes = routesArray.map(_.split(" ").map(_.toLong).foldLeft(1L)(_ * _ % 1234567))

println(routes.mkString("\n"))

}

Ruby

cases = gets.chomp.to_i
cases.times do
  result = 1
  towns = gets.chomp.to_i
  routes = gets.chomp.split.map { |e| e.to_i }
  for i in 0..towns - 2 do
    result *= routes[i]
    result %= 1234567
  end
  puts result 
end

cases = gets.chomp.to_i

cases.times do

result = 1

towns = gets.chomp.to_i

routes = gets.chomp.split.map { |e| e.to_i }

for i in 0..towns - 2 do

result *= routes[i]

result %= 1234567

end

puts result

end

Hackerrank – Computing the GCD

Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Využil som známy Euklidov algoritmus. Vytvoril som riešenie v týchto programovacích jazykoch: Scala Všetky riešenia sú dostupné aj na mojom GitHub profile. Scala

object ComputingGcd {
    
   def gcd(x: Int, y: Int): Int =
   {
     if(y == 0) x else gcd(y, x % y)
   }
  

   /**This part handles the input/output. Do not change or modify it **/
  def acceptInputAndComputeGCD(pair:List[Int]) = {
      println(gcd(pair.head,pair.reverse.head))
  } 

    def main(args: Array[String]) {
/** The part relates to the input/output. Do not change or modify it **/
         acceptInputAndComputeGCD(readLine().trim().split(" ").map(x=>x.toInt).toList)

    }
}

object ComputingGcd {

def gcd(x: Int, y: Int): Int =

{

if(y == 0) x else gcd(y, x % y)

}

/**This part handles the input/output. Do not change or modify it **/

def acceptInputAndComputeGCD(pair:List[Int]) = {

println(gcd(pair.head,pair.reverse.head))

}

def main(args: Array[String]) {

/** The part relates to the input/output. Do not change or modify it **/

acceptInputAndComputeGCD(readLine().trim().split(" ").map(x=>x.toInt).toList)

}

Hackerrank – Common Child

Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Implementácia je podľa algoritmu Longest Common Subsequence Problem. Riešenie v ruby je implementované rovnakým spôsobom ako riešenie v Jave. Avšak jeden test v ruby mi neprešiel kvôli timeout. Vytvoril som riešenie v týchto programovacích jazykoch: Java Ruby Všetky riešenia sú dostupné aj na mojom GitHub […]

Hackerrank – Closest Numbers

Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Usporiadal som pole vzostupne. Urob rozdiel prvkov na pozíciach i a i+1. Find the minimum difference. Prechádzaj takto všetky prvky a nájdi všetky dvojice, ktoré majú tento rozdiel najnižší. Tieto prvky treba potom usporiadať. Vytvoril som riešenie v týchto programovacích jazykoch: Java JavaScript Scala Ruby […]

Hackerrank – Building a List

Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Vytvoril som riešenie v týchto programovacích jazykoch: Java JavaScript Ruby Všetky riešenia sú dostupné aj na mojom GitHub profile. Java

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

public class BuildingList
{
    public static void main(String[] args)
    {
        Scanner scanner = new Scanner(System.in);
        int testCases = Integer.parseInt(scanner.next());
        for (int i = 0; i < testCases; i++)
        {
            int length = Integer.parseInt(scanner.next());
            String input = scanner.next();
            List<String> result = new ArrayList<String>();
            combine(result, input, 0, "");
            Collections.sort(result);
            for (String s : result)
            {
                System.out.println(s);
            }
        }
        scanner.close();
    }

    private static void combine(List<String> result, String input, int start,
            String actual)
    {
        for (int i = start; i < input.length(); i++)
        {
            String out = actual;
            actual += input.charAt(i);
            result.add(actual);
            if(i < input.length())
            {
                combine(result, input, i + 1, out);
            }
        }
    }
}

import java.util.ArrayList;

import java.util.Collections;

import java.util.List;

import java.util.Scanner;

public class BuildingList

{

public static void main(String[] args)

{

Scanner scanner = new Scanner(System.in);

int testCases = Integer.parseInt(scanner.next());

for (int i = 0; i < testCases; i++)

{

int length = Integer.parseInt(scanner.next());

String input = scanner.next();

List<String> result = new ArrayList<String>();

combine(result, input, 0, "");

Collections.sort(result);

for (String s : result)

{

System.out.println(s);

}

scanner.close();

}

private static void combine(List<String> result, String input, int start,

String actual)

{

for (int i = start; i < input.length(); i++)

{

String out = actual;

actual += input.charAt(i);

result.add(actual);

if(i < input.length())

{

combine(result, input, i + 1, out);

}

JavaScript

'use strict';

var combine = (result, input, start, actual) => {
    for(let i = start; i < input.length; i++) {
        let out = actual;
        actual += input.charAt(i);
        result.push(actual);
        if(i < input.length) {
            combine(result, input, i + 1, out);
        }
    }
};

const processData = input => {
    let lines = input.split('\n');
    let index = 1;
    for(let i = 0; i < parseInt(lines[0]); i++) {
        let length = parseInt(lines[index++]);
        let input = lines[index++];
        let result = [];
        combine(result, input, 0, '');
        result.sort((a, b) => a.localeCompare(b));
        console.log(result.join('\n'));
    }
};

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

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

'use strict';

var combine = (result, input, start, actual) => {

for(let i = start; i < input.length; i++) {

let out = actual;

actual += input.charAt(i);

result.push(actual);

if(i < input.length) {

combine(result, input, i + 1, out);

}

};

const processData = input => {

let lines = input.split('\n');

let index = 1;

for(let i = 0; i < parseInt(lines[0]); i++) {

let length = parseInt(lines[index++]);

let input = lines[index++];

let result = [];

combine(result, input, 0, '');

result.sort((a, b) => a.localeCompare(b));

console.log(result.join('\n'));

}

};

process.stdin.resume();

process.stdin.setEncoding("ascii");

var _input = "";

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

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

Ruby

def combine(result, input, start, actual)
  for i in start...input.length do
    out = actual
    actual += input[i]
    result << actual
    if i < input.length
      combine(result, input, i + 1, out);
    end
  end
end

test_cases = gets.chomp.to_i
test_cases.times do
  length = gets.strip.chomp.to_i
  input = gets.strip.chomp.to_s
  result = []
  combine(result, input, 0, '')
  result.sort! {|a, b| a <=> b}
  puts result.join("\n")
end

def combine(result, input, start, actual)

for i in start...input.length do

out = actual

actual += input[i]

result << actual

if i < input.length

combine(result, input, i + 1, out);

end

test_cases = gets.chomp.to_i

test_cases.times do

length = gets.strip.chomp.to_i

input = gets.strip.chomp.to_s

result = []

combine(result, input, 0, '')

result.sort! {|a, b| a <=> b}

puts result.join("\n")

end

Hackerrank – B’day Gift

Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Najskôr spočítaj všetky prvky z konzoly (sum). Výsledok je sum / 2. Vytvoril som riešenie v týchto programovacích jazykoch: Java JavaScript Scala Ruby Všetky riešenia sú dostupné aj na mojom GitHub profile. Java

import java.util.*;

public class BdayGift {

    public static void main(String[] args) {
        Scanner stdin = new Scanner(System.in);
        int tests = stdin.nextInt();
        long sum = 0;
        for(int i = 0; i < tests; i++) {
            sum += stdin.nextInt();
        }
        System.out.format("%.1f", (double) sum / 2);
        stdin.close();
    }
}

import java.util.*;

public class BdayGift {

public static void main(String[] args) {

Scanner stdin = new Scanner(System.in);

int tests = stdin.nextInt();

long sum = 0;

for(int i = 0; i < tests; i++) {

sum += stdin.nextInt();

}

System.out.format("%.1f", (double) sum / 2);

stdin.close();

}

JavaScript

'use strict';

var _ = require('lodash');

const processData = input => {
    let arr = input.split('\n').slice(1).map(i => parseInt(i))
    let sum = _.sum(arr);
    console.log((sum / 2) + (sum % 2 == 0 ? '.0' : ''));
};

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

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

'use strict';

var _ = require('lodash');

const processData = input => {

let arr = input.split('\n').slice(1).map(i => parseInt(i))

let sum = _.sum(arr);

console.log((sum / 2) + (sum % 2 == 0 ? '.0' : ''));

};

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 BdayGift extends App {
  val lines = Source.stdin.getLines().drop(1).map(_.toLong)
  printf("%.1f", lines.sum.toDouble / 2)
}

import scala.io.Source

object BdayGift extends App {

val lines = Source.stdin.getLines().drop(1).map(_.toLong)

printf("%.1f", lines.sum.toDouble / 2)

}

Ruby

balls = gets.chomp.to_i
expected_num = 0
balls.times do
  input = gets.chomp.to_i
  expected_num += input
end
expected_num /= 2.0
puts "#{format('%.1f', expected_num)}"

balls = gets.chomp.to_i

expected_num = 0

balls.times do

input = gets.chomp.to_i

expected_num += input

end

expected_num /= 2.0

puts "#{format('%.1f', expected_num)}"

Hackerrank – Anagram

Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Rozdelil som zadaný reťazec na 2 polovice a spočítal som spoločné znaky v obidvoch poloviciach. Výsledok je rozdiel medzi dĺžkou 1. polovice (alebo 2.) a počtom spoločných znakov. Vytvoril som riešenie v týchto programovacích jazykoch: Java JavaScript Ruby Scala Všetky riešenia sú dostupné aj na […]

Pavol Pidanič

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

Značka: hackerrank

Hackerrank – Detecting Valid Latitude and Longitude Pairs

Hackerrank – Detect HTML Tags

Hackerrank – Detect HTML Attributes

Hackerrank – Connecting Towns

Hackerrank – Computing the GCD

Hackerrank – Common Child

Hackerrank – Closest Numbers

Hackerrank – Building a List

Hackerrank – B’day Gift

Hackerrank – Anagram