Kezdőoldal » Számítástechnika » Programozás » Hogy lenne érdemes megcsinálni...

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
1 2 3
 21/24 anonim ***** válasza:

#19

pedig működik... annyi, hogy a 2-nél kisebb számok nincsenek lefedve, de ez mellékes


[link]

2020. jún. 30. 18:22
Hasznos számodra ez a válasz?
 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
 23/24 anonim ***** válasza:
100%
ja tényleg, benéztem :D
2020. jún. 30. 18:30
Hasznos számodra ez a válasz?
 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. :)
2020. jún. 30. 18:37
Hasznos számodra ez a válasz?
1 2 3

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!