Why does it happen? (Post — 1)

Правка en1, от slow.coder, 2015-09-28 09:23:03

LuckyLand Lottery is a problem directly related to Josephus problem!!!

In short:

There are N peoples (N > 0) arranged in a loop (_peoples are numbered from 1 to N_) so that after Nth person 1st person comes. In each lottery round the 2nd person wins starting from random number P (0 < P <= N), then next round starts from that position where it was ended before. Given the value of N and P. You need to find the person who wins at last.

AC soln:

Теги josephus problem

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en8 Английский slow.coder 2015-09-28 09:36:07 39
en7 Английский slow.coder 2015-09-28 09:34:12 1 Tiny change: 'e _(winner will not ' -> 'e _(winners will not '
en6 Английский slow.coder 2015-09-28 09:33:44 52 (published)
en5 Английский slow.coder 2015-09-28 09:31:03 8
en4 Английский slow.coder 2015-09-28 09:29:53 137
en3 Английский slow.coder 2015-09-28 09:24:48 32
en2 Английский slow.coder 2015-09-28 09:24:02 6
en1 Английский slow.coder 2015-09-28 09:23:03 627 Initial revision (saved to drafts)