Sprawdź się

Pokaż ćwiczenia:

Ćwiczenie 1

Wyobraźmy sobie następującą grę: dwóch graczy naprzemiennie wypowiada słowo. Musi ono rozpoczynać się literą, którą kończyło się poprzednie słowo. Napisz program, który będzie symulował zachowanie jednego z graczy, wykorzystując podaną tablicę znanych słów, z których wybierze słowo, którego pierwsza litera będzie zarazem ostatnią literą słowa podanego przez gracza zapisanego w zmiennej lancuchSlow.

Przetestuj działanie programu dla następujących danych:

znaneSlowa = {"arbuz", "lokomotywa", "wiatrak", "krowa", "mleko", "ananas", "osada", "krab"}
lancuchSlow = "wiadro"
lancuchSlow = "rebus"

Specyfikacja:

Dane:

znaneSlowa – tablica łancuchów znaków

Wynik:

Program wyświetla łańcuch znaków zgodny z regułami gry (pobrany z tablicy) lub łańcuch znaków PRZEGRYWAM, jeśli tablica nie zawiera łańcucha znaków zgodnego z regułami gry.

R2xOCyzpA6cwC

Przykładowe rozwiązanie zadania

Linia 1. public class Main otwórz nawias klamrowy. Linia 3. public static String lancuchSlow otwórz nawias okrągły String slowo zamknij nawias okrągły otwórz nawias klamrowy. Linia 4. String otwórz nawias kwadratowy zamknij nawias kwadratowy znaneSlowa znak równości otwórz nawias klamrowy cudzysłów arbuz cudzysłów przecinek cudzysłów lokomotywa cudzysłów przecinek cudzysłów wiatrak cudzysłów przecinek cudzysłów krowa cudzysłów przecinek cudzysłów mleko cudzysłów przecinek cudzysłów ananas cudzysłów przecinek cudzysłów osada cudzysłów przecinek cudzysłów krab cudzysłów zamknij nawias klamrowy średnik. Linia 6. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny znaneSlowa kropka length średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 7. if otwórz nawias okrągły slowo kropka charAt otwórz nawias okrągły slowo kropka length otwórz nawias okrągły zamknij nawias okrągły minus 1 zamknij nawias okrągły znak równości znak równości znaneSlowa otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka charAt otwórz nawias okrągły 0 zamknij nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 8. return znaneSlowa otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 9. zamknij nawias klamrowy. Linia 10. zamknij nawias klamrowy. Linia 11. return cudzysłów PRZEGRYWAM cudzysłów średnik. Linia 12. zamknij nawias klamrowy. Linia 14. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły otwórz nawias klamrowy. Linia 15. System kropka out kropka println otwórz nawias okrągły lancuchSlow otwórz nawias okrągły cudzysłów wiadro cudzysłów zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 16. System kropka out kropka println otwórz nawias okrągły lancuchSlow otwórz nawias okrągły cudzysłów rebus cudzysłów zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 17. zamknij nawias klamrowy. Linia 18. zamknij nawias klamrowy.

public class Main {

    public static String lancuchSlow(String slowo) {
        String[] znaneSlowa = {"arbuz", "lokomotywa", "wiatrak", "krowa", "mleko", "ananas", "osada", "krab"};
        
        for (int i = 0; i < znaneSlowa.length; i++) {
            if (slowo.charAt(slowo.length() - 1) == znaneSlowa[i].charAt(0)) {
                return znaneSlowa[i];
            }
        }
        return "PRZEGRYWAM";
    }

    public static void main (String[] args) {
        System.out.println(lancuchSlow("wiadro"));
        System.out.println(lancuchSlow("rebus"));
    }
}

Ćwiczenie 2

Napisz program, który sprawdzi, czy ze znaków danego łańcucha znaków (slowoBazowe) można ułożyć inny łańcuch znaków (slowo). Funkcja sprawdzająca powinna przyjmować dwa argumenty. Program powinien wyświetlać wartość true, jeśli możliwe jest ułożenie danego łańcucha, lub false w przeciwnym wypadku.

Działanie programu przetestuj dla następujących par słów (pierwsze słowo to slowo, drugie słowo to slowoBazowe).

motyka, lokomotywa
loki, lokomotywa
wakat, lokomotywa

Specyfikacja:

Dane:

slowo, slowoBazowe – łancuchy znaków

Wynik:

Program drukuje na standardowe wyjście wynik funkcji sprawdz (true lub false) dla przykładowych łańcuchów znaków.

R1ZsATlxiJxgK

Przykładowe rozwiązanie zadania:

Linia 1. public class Main otwórz nawias klamrowy. Linia 3. public static boolean sprawdz otwórz nawias okrągły String slowo przecinek String slowoBazowe zamknij nawias okrągły otwórz nawias klamrowy. Linia 4. int otwórz nawias kwadratowy zamknij nawias kwadratowy licznikLiterWSlowie znak równości new int otwórz nawias kwadratowy 26 zamknij nawias kwadratowy średnik. Linia 5. int otwórz nawias kwadratowy zamknij nawias kwadratowy licznikLiterWSlowieBazowym znak równości new int otwórz nawias kwadratowy 26 zamknij nawias kwadratowy średnik. Linia 6. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny 26 średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 7. licznikLiterWSlowie otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości 0 średnik. Linia 8. licznikLiterWSlowieBazowym otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości 0 średnik. Linia 9. zamknij nawias klamrowy. Linia 11. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny slowo kropka length otwórz nawias okrągły zamknij nawias okrągły średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 12. licznikLiterWSlowie otwórz nawias kwadratowy slowo kropka charAt otwórz nawias okrągły i zamknij nawias okrągły minus apostrof a apostrof zamknij nawias kwadratowy plus znak równości 1 średnik. Linia 13. zamknij nawias klamrowy. Linia 14. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny slowoBazowe kropka length otwórz nawias okrągły zamknij nawias okrągły średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 15. licznikLiterWSlowieBazowym otwórz nawias kwadratowy slowoBazowe kropka charAt otwórz nawias okrągły i zamknij nawias okrągły minus apostrof a apostrof zamknij nawias kwadratowy plus znak równości 1 średnik. Linia 16. zamknij nawias klamrowy. Linia 18. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny 26 średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 19. if otwórz nawias okrągły licznikLiterWSlowie otwórz nawias kwadratowy i zamknij nawias kwadratowy wykrzyknik znak równości 0 ampersant ampersant licznikLiterWSlowie otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias ostrokątny licznikLiterWSlowieBazowym otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły otwórz nawias klamrowy. Linia 20. return false średnik. Linia 21. zamknij nawias klamrowy. Linia 22. zamknij nawias klamrowy. Linia 23. return true średnik. Linia 24. zamknij nawias klamrowy. Linia 26. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły otwórz nawias klamrowy. Linia 27. System kropka out kropka println otwórz nawias okrągły sprawdz otwórz nawias okrągły cudzysłów motyka cudzysłów przecinek cudzysłów lokomotywa cudzysłów zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 28. System kropka out kropka println otwórz nawias okrągły sprawdz otwórz nawias okrągły cudzysłów loki cudzysłów przecinek cudzysłów lokomotywa cudzysłów zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 29. System kropka out kropka println otwórz nawias okrągły sprawdz otwórz nawias okrągły cudzysłów wakat cudzysłów przecinek cudzysłów lokomotywa cudzysłów zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 30. zamknij nawias klamrowy. Linia 31. zamknij nawias klamrowy.

public class Main {

    public static boolean sprawdz(String slowo, String slowoBazowe) {
        int[] licznikLiterWSlowie = new int[26];
        int[] licznikLiterWSlowieBazowym = new int[26];
        for (int i = 0; i < 26; i++) {
            licznikLiterWSlowie[i] = 0;
            licznikLiterWSlowieBazowym[i] = 0;
        }
        
        for (int i = 0; i < slowo.length(); i++) {
            licznikLiterWSlowie[slowo.charAt(i) - 'a'] += 1;
        }
        for (int i = 0; i < slowoBazowe.length(); i++) {
            licznikLiterWSlowieBazowym[slowoBazowe.charAt(i) - 'a'] += 1;
        }
        
        for (int i = 0; i < 26; i++) {
            if (licznikLiterWSlowie[i] != 0 && licznikLiterWSlowie[i] > licznikLiterWSlowieBazowym[i]) {
                return false;
            }
        }
        return true;
    }

    public static void main(String[] args) {
        System.out.println(sprawdz("motyka", "lokomotywa"));
        System.out.println(sprawdz("loki", "lokomotywa"));
        System.out.println(sprawdz("wakat", "lokomotywa"));
    }
}

Ćwiczenie 3

Przeprowadzana jest gra w „wisielca” – gracz próbuje odgadnąć słowo, którego litery są niewidoczne. Aby tego dokonać, może wybrać literę, która zostanie odsłonięta. Jeśli litera nie występuje w danym słowie, gracz traci jeden punkt życia. Dany jest algorytm, który gra w wisielca według następujących zasad:

Pierwsza sprawdzana litera to A (pozycja w alfabecie 0).
Jeżeli sprawdzana litera, której pozycja w alfabecie to n, występuje w słowie k razy, następną sprawdzaną literą będzie litera na pozycji $n \cdot 2 + k + 1$ .
Jeśli dana litera nie występuje w słowie, sprawdzana jest litera na pozycji $n + 1$ .
Jeżeli pozycja kolejnej litery przekracza zakres alfabetu (Z występuje na pozycji 25), wykonujemy dzielenie modulo 26 aktualnej pozycji.
W przypadku natrafienia na już sprawdzoną literę, nie sprawdzamy jej ponownie, a następną sprawdzaną literą będzie litera na pozycji $n + 1$ .

Sprawdź, ile razy dla podanych w tablicy słów, algorytm będzie w stanie odgadnąć słowo. Zakładamy, że do dyspozycji jest 16 punktów życia.

Specyfikacja:

Dane:

slowa – tablica łańcuchów znaków

Wynik:

Program przeprowadza symulację gry w „wisielca” oraz liczy, ile razy udało się wygrać określonym algorytmem.

R1f0s8iXDwyKL

Przykładowe rozwiązanie zadania:

Linia 1. public class Main otwórz nawias klamrowy. Linia 3. public static int ileRazyWystepuje otwórz nawias okrągły int litera przecinek String slowo zamknij nawias okrągły otwórz nawias klamrowy. Linia 4. int ilosc znak równości 0 średnik. Linia 5. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny slowo kropka length otwórz nawias okrągły zamknij nawias okrągły średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 6. if otwórz nawias okrągły slowo kropka charAt otwórz nawias okrągły i zamknij nawias okrągły znak równości znak równości litera zamknij nawias okrągły otwórz nawias klamrowy. Linia 7. ilosc plus plus średnik. Linia 8. zamknij nawias klamrowy. Linia 9. zamknij nawias klamrowy. Linia 10. return ilosc średnik. Linia 11. zamknij nawias klamrowy. Linia 13. public static boolean symulacja otwórz nawias okrągły String slowo przecinek int punktyZycia zamknij nawias okrągły otwórz nawias klamrowy. Linia 14. int pozycja znak równości 0 średnik. Linia 15. int odgadnietychZnakow znak równości 0 średnik. Linia 16. boolean otwórz nawias kwadratowy zamknij nawias kwadratowy wykorzystane znak równości new boolean otwórz nawias kwadratowy 26 zamknij nawias kwadratowy średnik. Linia 17. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny wykorzystane kropka length średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 18. wykorzystane otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości false średnik. Linia 19. zamknij nawias klamrowy. Linia 21. while otwórz nawias okrągły punktyZycia zamknij nawias ostrokątny 0 zamknij nawias okrągły otwórz nawias klamrowy. Linia 22. if otwórz nawias okrągły wykorzystane otwórz nawias kwadratowy pozycja zamknij nawias kwadratowy zamknij nawias okrągły otwórz nawias klamrowy. Linia 23. pozycja plus plus średnik. Linia 24. zamknij nawias klamrowy. Linia 25. else otwórz nawias klamrowy. Linia 26. wykorzystane otwórz nawias kwadratowy pozycja zamknij nawias kwadratowy znak równości true średnik. Linia 27. int wystapienia znak równości ileRazyWystepuje otwórz nawias okrągły apostrof A apostrof plus pozycja przecinek slowo zamknij nawias okrągły średnik. Linia 28. if otwórz nawias okrągły wystapienia znak równości znak równości 0 zamknij nawias okrągły otwórz nawias klamrowy. Linia 29. punktyZycia minus minus średnik. Linia 30. pozycja plus plus średnik. Linia 31. zamknij nawias klamrowy. Linia 32. else otwórz nawias klamrowy. Linia 33. pozycja znak równości pozycja asterysk 2 plus wystapienia średnik. Linia 34. odgadnietychZnakow plus znak równości wystapienia średnik. Linia 35. zamknij nawias klamrowy. Linia 36. zamknij nawias klamrowy. Linia 38. if otwórz nawias okrągły odgadnietychZnakow znak równości znak równości slowo kropka length otwórz nawias okrągły zamknij nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 39. return true średnik. Linia 40. zamknij nawias klamrowy. Linia 41. pozycja procent znak równości 26 średnik. Linia 42. zamknij nawias klamrowy. Linia 43. return false średnik. Linia 44. zamknij nawias klamrowy. Linia 46. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły otwórz nawias klamrowy. Linia 47. String otwórz nawias kwadratowy zamknij nawias kwadratowy slowa znak równości otwórz nawias klamrowy. Linia 48. cudzysłów MAMA cudzysłów przecinek. Linia 49. cudzysłów MATURA cudzysłów przecinek. Linia 50. cudzysłów SZKOLA cudzysłów przecinek. Linia 51. cudzysłów ALGORYTM cudzysłów przecinek. Linia 52. cudzysłów INFORMATYKA cudzysłów. Linia 53. zamknij nawias klamrowy średnik. Linia 55. int ilosc znak równości 0 średnik. Linia 56. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny 5 średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 57. if otwórz nawias okrągły symulacja otwórz nawias okrągły slowa otwórz nawias kwadratowy i zamknij nawias kwadratowy przecinek 16 zamknij nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 58. ilosc plus plus średnik. Linia 59. zamknij nawias klamrowy. Linia 60. zamknij nawias klamrowy. Linia 62. System kropka out kropka println otwórz nawias okrągły ilosc zamknij nawias okrągły średnik. Linia 63. zamknij nawias klamrowy. Linia 64. zamknij nawias klamrowy.

public class Main {

    public static int ileRazyWystepuje(int litera, String slowo) {
        int ilosc = 0;
        for (int i = 0; i < slowo.length(); i++) {
            if (slowo.charAt(i) == litera) {
                ilosc++;
            }
        }
        return ilosc;
    }
    
    public static boolean symulacja(String slowo, int punktyZycia) {
        int pozycja = 0;
        int odgadnietychZnakow = 0;
        boolean[] wykorzystane = new boolean[26];
        for (int i = 0; i < wykorzystane.length; i++) {
            wykorzystane[i] = false;
        }
        
        while (punktyZycia > 0) {
            if (wykorzystane[pozycja]) {
                pozycja++;
            }
            else {
                wykorzystane[pozycja] = true;
                int wystapienia = ileRazyWystepuje('A' + pozycja, slowo);
                if (wystapienia == 0) {
                    punktyZycia--;
                    pozycja++;
                }
                else {
                    pozycja = pozycja * 2 + wystapienia;
                    odgadnietychZnakow += wystapienia;
                }
            }
            
            if (odgadnietychZnakow == slowo.length()) {
                return true;
            }
            pozycja %= 26;
        }
        return false;
    }

    public static void main(String[] args) {
        String[] slowa = {
            "MAMA",
            "MATURA",
            "SZKOLA",
            "ALGORYTM",
            "INFORMATYKA"
        };
        
        int ilosc = 0;
        for (int i = 0; i < 5; i++) {
            if (symulacja(slowa[i], 16)) {
                ilosc++;
            }
        }
        
        System.out.println(ilosc);
    }
}

Przeczytaj

Dla nauczyciela