Hogy lenne érdemes megcsinálni ezt a feladatot?
Figyelt kérdés
Adott egy szám N.
1 <= N <= 10^9.
Két műveletet végezhetünk ezen a számon:
- szorzás 2-vel
- osztás 6-tal
Az a kérdés, hogy minimum hány lépésből csökkenthetjük 1-re a számot.
Ha nem lehetséges, akkor -1 legyen az eredmény.
Ezt valami backtracking megközelítéssel kéne megoldani?
Ha igen, akkor mikor kell megállni pl. a 2-vel való szorzásnál, hogy ne fussak túlcsordulásba de mégis eljussak az eredményhez?
2020. jún. 30. 07:56
21/24 anonim válasza:
22/24 A kérdező kommentje:
Nekem 1-re is jó eredményt ad (nullát) és az az intervallum alja.
2020. jún. 30. 18:27
24/24 anonim válasza:
#20 bocs, valóban. mobilról a kódot nem néztem meg tüzetesen csak amit írt mellé. akkor tárgytalan. :)
Kapcsolódó kérdések:
Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!