Kuchen helfen

 RoronoaZoro
Kuchen helfen
Zu seinem Geburtstag kaufte Petya einen schönen und leckeren Kuchen, der eine perfekt runde Form hatte. Petya wusste nicht, wie viele Gäste zu seinem Geburtstag kommen würden, also musste er einen Algorithmus entwickeln, nach dem er den Kuchen schnell in N gleiche Teile schneiden konnte. Es ist zu beachten, dass Schnitte des Kuchens sowohl entlang des Radius als auch entlang des Durchmessers vorgenommen werden können. Helfen Sie Petya, dieses Problem zu lösen, indem Sie angesichts der Anzahl der Gäste die geringste Anzahl von Kuchenstücken finden. Sorgen Sie für einen Fall, in dem niemand nach Petya kam. Eingabedaten: Der Benutzer gibt die Anzahl der Gäste ein (<=1000) Ausgabedaten: Die minimal mögliche Anzahl von Kuchenschnitten und eine Angabe, ob diese Schnitte nach Durchmesser oder nach Radius erfolgen.

Antworten:

Sergej V. Woronin
Wenn eine gerade Anzahl von Gästen gekommen ist, muss in n / 2 diametrale Schnitte geschnitten werden. Wenn ungerade, dann auf n radial. Wenn Petya selbst nichts isst. Wenn er isst, fügen Sie Petya der Anzahl der Gäste hinzu, bevor Sie beginnen. Wenn n = 1, dann nicht schneiden.