A Kísérleti Fanemesítő Intézet újfajta fenyőfákat nemesített ki. A fenyőfa törzséből tetszőleges
számú ág leágazhat, lehet, hogy egyetlenegy sem. Az egyes ágak ugyanolyan hosszúak, de feleakkora
tömegűek, mint a törzs, s a végükből újra tetszőleges számú ág ágazhat le, vagy egy sem.
Ezek megint ugyanolyan hosszúak, mint amiből kinőttek, de feleakkora tömegűek. Egy fát zárójelekkel
és F betűkkel írunk le a számítógép számára:
F(első ág)(második ág) ... (n. ág) formában. A fá-
nak törzse biztosan van.FeladatKészíts programot, amely meghatározza
BemenetA standard bemenet egyetlen sorában a fát leíró szöveg szerepel. A bemenet hossza legfeljebb
100 000 karakter, és minden esetben egy # zárja.
KimenetA standard kimenet három sorába a a fa magasságát, a törzs tömegét, valamint a fa tömegét
kell írni!
Példa
Tesztadatok
CímkékA feladat forrása: mester.inf.elte.hu
Algoritmusok: rekurzív adatszerkezetek
megoldás |
Programozás > Feladatok >