Zápočet-Kofroň 18.1.2018

Předmět zaměřený na praktické programování v jazyku a prostředí Java
stenly
Matfyz(ák|ačka) level I
Příspěvky: 3
Registrován: 13. 6. 2017 00:16
Typ studia: Informatika Mgr.

Zápočet-Kofroň 18.1.2018

Příspěvek od stenly »

Zadání: Na vstupu je zadán binární strom pomocí závorek.
Tedy například (5(4(11(7()())(2()()))()) (8(13()())(4()(1()())))) odpovídá
strom.png
strom.png (9.33 KiB) Zobrazeno 2675 x
Úkolem je určit pro zadané číslo, jestli existuje cesta od kořene až k nějakému listu taková, že součet vrcholů v cestě je roven danému číslu.
Vzorový vstup:
22 (5(4(11(7()())(2()()))()) (8(13()())(4()(1()()))))
20 (5(4(11(7()())(2()()))()) (8(13()())(4()(1()()))))
10 (3
(2 (4 () () )
(8 () () ) )
(1 (6 () () )
(4 () () ) ) )
5 ()
Vzorový výstup:
yes
no
yes
no
Řešení:
Java_Zapocet.txt
(2.27 KiB) Staženo 443 x
Odpovědět

Zpět na „PGR013 Java“