Loading...
emocool avatar emocool 1 Точки

7. Math Potato

Привет, може ли някой да ми обясни логиката, която се търси в задачата 7. Math Potato?

Първия пример е с 3 деца: Maria Peter George, циклите са 2.

По условие трябва да се вади дете само на цикъл, който е сложно число. В числото имаме 1 и 2, нито едно от тези две числа не е сложно, значи никога не може да извадим дете. Също така за output в word файла е даден:

Removed George
Prime Maria
Prime Maria
Removed Maria
Last is Peter

Не ми е ясно, как след като картофа в първия цикъл е предаден от Мария на Петър, а след това във втория цикъл от Петър на Джордж, защо Джордж е премахнат след като това е втория цикъл, който не е сложно, а просто число и детето не може да се извади?

А на втория пример, който е даден с децата:

George Peter Misha Sara Kendal и 10 цикъла, output е:

Removed George

Prime Kendal

Prime Kendal

Removed Kendal

Prime Misha

Removed Misha

Removed Peter

Last is Sara

В Цикъл 1, картофа тръгва от George и стига при Kendal, но George е премахнат. След това картофа тръгва от Kendal, той е в прайм цикъл и го отпечатваме, но след 10 подавания картофа стига до Misha и Misha трябва да бъде отпечатан като Prime Misha, вместо това, отново е Kendal. 

И ако може някой да предложи работрещ код, за което много благодаря предварително!

Тагове:
0
Module: Java Advanced
tripTiPscout avatar tripTiPscout 24 Точки

Здравей!

Задачата надгражда предната от Stacks and Queues - Lab: 6. Hot Potato, но сменяш структурата с PriorityQueue.

Иддеята е, че картофа се подава от дете на дете и когато броя подавания достигне въпросния nth toss, детето излиза от играта. Тогава започват да се отброяват и циклите (нов цикъл е всеки път когато отпадне дете) и да се проверява дали броя на циклите е просто число.

Опитай да я решиш преди да погледнеш моето рещение :) https://pastebin.com/9FahCnRP.

Успех!

2
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.