fejléc
Gyakori kérdések Belépés Új kérdés Véletlen kérdés
Keresés
Kezdőoldal » Számítástechnika » Programozás » Fizzbuzz segítség?

Fizzbuzz segítség?

Figyelt kérdés

Kapok egy stringet ami lehet "fizz" vagy "buzz" és egy X pozitív számot (max 10^9). Ezután a következő műveletet hajtjuk végre a stringen: Minden "fizz" után beszúrunk egy "buzz"-t és minden "buzz" után beszúrunk egy "fizz"-t. Addig ismételjuk ezt a műveletet ameddig a stringben lévő szavak száma el nem éri X-et. A kérdés hogy az X-edik szó "fizz" vagy "buzz" lesz? Pl ha "fizz" a kiindulás és X = 3 akkor ilyen lépések lesznek:

fizz

fizzbuzz

fizzbuzzbuzzfizz

És "buzz" a megoldás mert ez a 3. szó. Ezt hogy oldjam meg?



#C++ #Java #Python #Buzz #Fizz #C#
2020. nov. 21. 11:19
 1/10 zozo256 ***** válasza:
77%

Szia, ez egy megoldás pl: [link]


Valszeg nem a leggyorsabb.

2020. nov. 21. 12:28
Hasznos számodra ez a válasz?
 2/10 A kérdező kommentje:
Valóban nagyon lassú de kiindulásnak jó, köszi.
2020. nov. 21. 15:19
 3/10 A kérdező kommentje:
Másnak nincs ötlete?
2020. nov. 21. 16:23
 4/10 anonim ***** válasza:
83%

[link]

Valoszinuleg van O(1) megoldas is, de nincs kedvem agyalni rajta és ez a logaritmikus is 1 ms alatt fut 10^9 X-re.

2020. nov. 21. 17:09
Hasznos számodra ez a válasz?
 5/10 A kérdező kommentje:
Köszi!
2020. nov. 21. 18:02
 6/10 Bátor Tintanyúl válasza:
33%

"Minden "fizz" után beszúrunk egy "buzz"-t és minden "buzz" után beszúrunk egy "fizz"-t." ...

"fizzbuzzbuzzfizz


És "buzz" a megoldás mert ez a 3. szó. Ezt hogy oldjam meg?"


Nem gépelted el a példát? Miért van két buzz egymás után?


Lehet, hogy valamit félreértek, de ha X maradék nélkül osztható kettővel, akkor a kiinduló szó az eredmény, egyébként pedig a másik.

2020. nov. 24. 07:27
Hasznos számodra ez a válasz?
 7/10 A kérdező kommentje:
6-os a többiek megértették a feladatot és kaptam megoldást is de köszi azért.
2020. nov. 24. 09:25
 8/10 Bátor Tintanyúl válasza:
Oké, akkor kérlek hadd tanuljak most én. Miért nincs elgépelve a példád a kérdésben, és miért nem ad helyes megoldást egy számítás, ami 1 sor?
2020. nov. 26. 00:32
Hasznos számodra ez a válasz?
 9/10 zozo256 ***** válasza:
(n+1)-edik lépsben csak azok után szúrunk be akik n-edik lépésben jelen voltak. Simán lehet két 'buzz' egymás után, ha pl. van egy 'fizzbuzz' a sorozatban, akkor a 'fizz' után beszúrunk egy 'buzz'-t, és ez az új 'buzz' után egyelőre nem szúrunk be semmit, majd csak az (n+2)-edik lépésben, így lesz két 'buzz' egymás után.
2020. nov. 26. 01:25
Hasznos számodra ez a válasz?
 10/10 Bátor Tintanyúl válasza:
@zozo256: Nagyon köszönöm a segítséget, most már értem. A feladatot is. 🙂
2020. nov. 26. 21:06
Hasznos számodra ez a válasz?

További kérdések:

Számítástechnika főkategória kérdései »
Számítástechnika - Programozás kategória kérdései »




Minden jog fenntartva © 2024, 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!