home *** CD-ROM | disk | FTP | other *** search
/ Usenet 1994 January / usenetsourcesnewsgroupsinfomagicjanuary1994.iso / sources / unix / volume17 / contest-prog / part02 / prob15.txt < prev    next >
Encoding:
Text File  |  1989-02-06  |  1.0 KB  |  28 lines
  1. Problem 15: Circular execution.
  2.  
  3.  
  4. You and your friends are suddenly rounded up into a circle.  You are told
  5. that, starting from the head of the circle, THEY will count to M, execute
  6. that Mth person, close the circle, and repeat this process until just one
  7. person is left to escape.  Given that there are N persons and that the
  8. rule is to execute every Mth person, you need to decide which position
  9. to take in the circle if you are to remain alive.
  10.  
  11. Write a program that reads and computes, for four pairs of (M,N) values.
  12. For each pair, as your program executes (literally!), have it print out the
  13. identity of each person as he is eliminated.  For example, with M = 7 and
  14. N = 11, the output would be:  7   3  11   9   8  10   2   6   1   4  5
  15. (showing 5 (the last guy in the list) surviving).
  16.  
  17. There will be exactly four M,N pairs in the input datafile, two per line.
  18. M and N will each be less than or equal to 20.
  19. Such as:
  20. 7 11
  21. 9 13
  22. 13 15
  23. 7 14
  24.  
  25. Note that there is NO requirement that M be less than N.
  26.  
  27. Be careful that your output consists of exactly four lines.
  28.