Gra edukacyjna
Polecenie 1
Sprawdź swoją wiedzę o algorytmie Euklidesa, biorąc udział w grze.
Test
Algorytm Euklidesa. Quiz
Liczba pytań:
15
Limit czasu:
5 min
Pozostało prób:
1/1
Twój ostatni wynik:
-
Algorytm Euklidesa. Quiz
Pytanie
1/15
Pozostało czasu
0:00
Twój ostatni wynik
-
public class Main {
public static void main(String[] args) {
? nwd = nwd(12, 18);
System.out.println(nwd);
}
public static ? nwd(? a, ? b) {
while (a != b) {
if (a > b) {
a = a - b;
} else {
b = b - a;
}
}
return a;
}
}
Jakiego typu muszą być zmienne oznaczone „?”?
Możliwe odpowiedzi: 1. int, 2. float, 3. double, 4. stringpublic static void main (int a, int b) {
while (b != 0) {
int c = a % b;
a = b;
b = c;
}
return a;
}
Ile razy wykona się ciało instrukcji while dla liczb a=12, b=18 Możliwe odpowiedzi: 1. 1, 2. 2, 3. 3, 4. 4
public static void main (int a, int b) {
while (b != 0) {
int c = a % b;
a = b;
b = c;
}
return a;
}.
Ile razy wykona się ciało instrukcji while dla liczb a=12, b=3 Możliwe odpowiedzi: 1. 1, 2. 2, 3. 3, 4. 4
public static int nwd(int a, int b) {
if(b==0)
return a;
else
return nwd(b,?)
}.
Czym należy zastąpić "?" aby algorytm poprawnie wyliczał NWD? Możliwe odpowiedzi: 1. a, 2. a%b, 3. b, 4. a-b
public static int fun(int x, int y) {
while (x != y) {
if (x > y)
x -= y;
else
Możliwe odpowiedzi: 1. Oblicza największy wspólny dzielnik, 2. Oblicza najmniejszą wspólną wielokrotność, 3. Sortuje elementy tablic, 4. Oblicza modulo
public static int nwd(int a, int b) {
if(b==0)
return a;
else
return nwd(?,a%b)
}.
Czym należy zastąpić "?" aby algorytm poprawnie wyliczał NWD? Możliwe odpowiedzi: 1. b%a, 2. b, 3. a, 4. a-b
public static void main (int a, int b) {
int result = a * b;
for (int i = 1; i <= a * b; i++) {
if (a % i == 0 && b % i == 0)
result = a * b / i;
}
return result;
} Możliwe odpowiedzi: 1. Oblicza największy wspólny dzielnik, 2. Oblicza najmniejszą wspólną wielokrotność, 3. Sortuje elementy tablic, 4. Oblicza resztę z dzielenia a przez b
Polecenie 2
Zastanów się, które pytania sprawiły ci trudność. Wróć do fragmentów, których dotyczą.