Midterm 2023 šablóna

Priemer časov

Evaluátor používa metódy pridajNaZaciatok a toString. Tieto metódy nemodifikujte. Tiež nemodifikujte vnútornú triedu Uzol – ale môžete si premenovať túto triedu a premenné ak potrebujete.


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
public class SpajanyZoznam {

    private static class Uzol {
        double hodnota;
        Uzol dalsi;
    }

    private Uzol prvy = null;

    public void pridajNaZaciatok(double hodnota) {
        Uzol pridavany = new Uzol();
        pridavany.hodnota = hodnota;
        pridavany.dalsi = prvy;
        prvy = pridavany;
    }

    @Override
    public String toString() {
        String vysledok = "[";
        Uzol aktualny = prvy;
        while (aktualny != null) {
            if (aktualny != prvy)
                vysledok += ", ";

            vysledok += aktualny.hodnota;
            aktualny = aktualny.dalsi;
        }
        return vysledok + "]";
    }


    public void priemer() {

    }
}

Jeseň na Jesennej 5

Evaluátor používa konštruktor a metódy pridajDieta a toString. Tieto metódy nemodifikujte. Metóda vypisRodostrom je iba pre pomocný výpis (ak potrebujete). Evaluátor najprv kontroluje odstraňovanie listov až potom súčet hmotností.


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
import java.util.*;

public class Uzol {

    private int hmotnost;
    private List<Uzol> deti = new ArrayList<>();

    public Uzol(int hmotnost) {
        this.hmotnost = hmotnost;
    }

    public void pridajDieta(Uzol dieta) {
        deti.add(dieta);
    }

    public void vypisRodostrom() {
        vypisRodostrom(0);
    }

    public void vypisRodostrom(int level) {
        for (int i = 0; i < level; i++)
            System.out.print(' ');

        System.out.println(hmotnost);
        for (Uzol dieta : deti)
            dieta.vypisRodostrom(level + 1);
    }
   
    @Override
    public String toString() {
        String result = Integer.toString(hmotnost);
        if (deti.size() != 0) {
            result += "(";
            boolean f = true;
            for (Uzol dieta : deti) {
                if (!f)
                    result += " ";
                result += dieta.toString();
                f = false;
            }
            result += ")";
        }

        return result;
    }

    public int jesen() {
        return 0;
    }
}

Cesta k pokladu

Môžete zvážiť využitie konštruktora triedy String: public String(char[] value)


1
2
3
4
5
6
7
8
9
import java.util.*;

public class Poklad {

    public List<String> cesty(int k, int x, int y) {
        return null;
    }

}