The beautiful princess Eve had many suitors
The beautiful princess Eve had many suitors. She decided on the following procedure to determine which suitor she would marry. First, all of the suitors would be lined up on after the other and assigned numbers. The first suitor would be number 1, the second number 2, and so on up to the last suitor, number n. starting at the first suitor she would then count three suitors down the line (because of the three letters in her name) and the third suitor would be eliminated from winning her hand and removed from the line. Eve would then continue, counting three more suitors, and eliminating every third suitor. When she reached the end of the line she would continue counting from the beginning.
For example, if there were six suitors then the elimination process would proceed as follows:
123456Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â initial list of suitors, start counting from 1
12456Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â suitor 3 eliminated, continue counting from 4
1245Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â suitor 6 eliminated, continue counting 1
125Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â suitor 4 eliminated, continue from 5
15Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â suitor 2 eliminated, continue from 5
1Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â suitor 5 eliminated, 1 is the lucky winner.
Write a program in C++ that creates a circular linked list of nodes to determine which position you should stand in to marry the princess if there are n suitors. Your program should simulate the elimination process by deleting the node that corresponds to the suitor that is eliminated for each step in the process.
Answers
Status NEW
Posted 28 Apr 2017 03:04 PM
My Price 5.00
-----------
Attachments
file 1493395189-Answer.docx preview (75 words )
#-----------inc-----------lud-----------e&a-----------mp;-----------lt;-----------ios-----------tre-----------am&-----------amp-----------;gt-----------; -----------usi-----------ng -----------nam-----------esp-----------ace----------- st-----------d; ----------- st-----------ruc-----------t S-----------uit-----------s -----------{ -----------str-----------uct----------- Su-----------its----------- *n-----------ext-----------; -----------str-----------uct----------- Su-----------its----------- *p-----------rev-----------; -----------int----------- id-----------; -----------}; ----------- in-----------t m-----------ain-----------() ----------- { ----------- in-----------t n-----------; -----------cou-----------t&a-----------mp;-----------lt;-----------&am-----------p;l-----------t;&-----------quo-----------t;E-----------nte-----------r t-----------he -----------num-----------ber----------- of----------- su-----------ito-----------rs -----------&qu-----------ot;-----------; -----------cin-----------&am-----------p;g-----------t;&-----------amp-----------;gt-----------;n;----------- S-----------uit-----------s s-----------uit-----------; -----------Sui-----------ts -----------*te-----------mp -----------= &-----------amp-----------;am-----------p;s-----------uit-----------; -----------Sui-----------ts -----------*te-----------mp1-----------; -----------for-----------(in-----------t i-----------=0;-----------i&a-----------mp;-----------lt;-----------n;+-----------+i)----------- {----------- i-----------f(i-----------==n------------1)----------- {----------- t-----------emp------------&a-----------mp;-----------gt;-----------id=-----------i+1-----------; -----------tem-----------p-&-----------amp-----------;gt-----------;ne-----------xt=-----------&am-----------p;a-----------mp;-----------sui-----------t; ----------- te-----------mp1----------- = -----------&am-----------p;a-----------mp;-----------sui-----------t; ----------- te-----------mp1------------&a-----------mp;-----------gt;-----------pre-----------v
Not Rated(0)