Archives xor - Pavol Pidanič

Hackerrank – Maximizing XOR

Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Vytvor dvojice pre všetky čísla v intervale [l, r]. Urob medzi nimi operáciu XOR a vyber maximum. 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 MaximizingXor {

    public static void main(String[] args) {
        Scanner stdin = new Scanner(System.in);
        int l = stdin.nextInt();
        int r = stdin.nextInt();
        int max = 0;
        for(int i = l; i <= r; i++) {
            for(int j = l; j <= r; j++) {
                int xor = i ^ j;
                if(xor > max) {
                    max = xor;
                }
            }
        }
        System.out.println(max);
        stdin.close();
    }
}

import java.util.*;

public class MaximizingXor {

public static void main(String[] args) {

Scanner stdin = new Scanner(System.in);

int l = stdin.nextInt();

int r = stdin.nextInt();

int max = 0;

for(int i = l; i <= r; i++) {

for(int j = l; j <= r; j++) {

int xor = i ^ j;

if(xor > max) {

max = xor;

}

System.out.println(max);

stdin.close();

}

JavaScript

function processData(input) {
    var l = parseInt(input.split("\n")[0]);
    var r = parseInt(input.split("\n")[1]);
    var max = 0;
    for(var i = l; i <= r; i++) {
        for(var j = l; j <= r; j++) {
            var xor = i ^ j;
            if(xor > max) {
                max = xor;
            }
        }
    }
    console.log(max);
}

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 l = parseInt(input.split("\n")[0]);

var r = parseInt(input.split("\n")[1]);

var max = 0;

for(var i = l; i <= r; i++) {

for(var j = l; j <= r; j++) {

var xor = i ^ j;

if(xor > max) {

max = xor;

}

console.log(max);

}

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 MaximizingXor extends App {
  val lines = Source.stdin.getLines().toList
  val l = lines(0).toInt
  val r = lines(1).toInt
  val maxXor = (l: Int, r: Int) => {
    var max = 0
    (l to r).foreach(
      i => {
        (l to r).foreach(
          j => {
            val xor = i ^ j
            if (xor > max) max = xor
          })
      }
    )
    max
  }

  println(maxXor(l, r))
}

import scala.io.Source

object MaximizingXor extends App {

val lines = Source.stdin.getLines().toList

val l = lines(0).toInt

val r = lines(1).toInt

val maxXor = (l: Int, r: Int) => {

var max = 0

(l to r).foreach(

i => {

(l to r).foreach(

j => {

val xor = i ^ j

if (xor > max) max = xor

})

}

)

max

}

println(maxXor(l, r))

}

Ruby

def maxXor(l, r)
  max = 0
  for i in l..r do
    for j in l..r do
      xor = i ^ j
      max = xor if xor > max
    end
  end
  return max
end


l = gets.to_i
r = gets.to_i
print maxXor(l, r)

def maxXor(l, r)

max = 0

for i in l..r do

for j in l..r do

xor = i ^ j

max = xor if xor > max

end

return max

end

l = gets.to_i

r = gets.to_i

print maxXor(l, r)

Hackerrank – Flipping Bits

Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Definoval som si najväčšie možné neznamienkové celé číslo v dvojkovej sústave 11 111 111 111 111 111 111 111 111 111 111. Pre každé zadané číslo som vykonal operáciu XOR so zadaným maximom a vypísal výsledok. Nie všetky programovacie jazyky podporujú štandardne znamienkové celé čísla. […]

Pavol Pidanič

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

Značka: xor

Hackerrank – Maximizing XOR

Hackerrank – Flipping Bits