teljesítmény-számítási információk

14872 regisztrált tag

hány virág
Egy nap, amikor a hét törpe a bánya felé indult, a Jó Tündér megjelent az útjukon, és így szólt hozzájuk:

"Ha azt akarod, hogy Hófehérke visszatérjen hozzád, el kell menned az erdő közepén lévő tisztásra, és onnan szedni a halhatatlanság összes virágát. E virágok szirmaival be kell takarnod Hófehérke ágyát. De ne felejtsd el, hogy vágyad teljesüljön, a szedett virágok összes szirmát fel kell tenned, és minden törpének ugyanannyi szirmot kell tennie. "

Ezt hallva a törpék a tisztás felé vették az irányt. Itt sok virágot találtak, de a szirmok száma eltérő volt. Néhány virágnak 1 szirma volt, másoknak 3, 9, 27, 81 ..., vagyis a szirmok száma mindig egy 3-as hatványt jelent. Grumpy egy másik észrevétele az volt, hogy az azonos számú szirommal rendelkező virágok legfeljebb kettő voltak.

Hogy megkönnyítsék számukra, hogy összesen hány szirmuk van, arra késztették Sleepy-t, hogy írja le, hány virág van ugyanannyi szirommal, így csoportokat alkotva velük. A végén Doc, a törpe bölcs megállapítja, hogy Sleepy elfelejtette megjelölni, hogy hány virág van egy csoportban. Így úgy döntöttek, hogy x-szel jelöljük az adott csoport virágainak számát. Ezután létrehozott egy programot annak a virágnak a meghatározásához, amelyik a csoportban teljesülni kíván. Készítsen magának ilyen programot.