【算法实现】josephus problem

josephus problem:
n个人围成一圈，1、2、1、2报数，数到2的人被杀，最后留下的人生存，如何找到一个位置是自己生存。

下面一个好玩儿的程序可以解决josephus problem，并扩展为逢q杀，enjoy it：

1. #include <stdio.h>
2. #include <stdlib.h>
3. 
   
4. int ceiling(int divident, int divisor)
5. {
6.     if ((divident % divisor) == 0)
7.         return divident / divisor;
8.     else
9.         return (divident / divisor) + 1;
10. }
11. 
    
13. int main(int argc, char *argv[])
14. {
15.     if (argc < 3) {
16.         printf("usage: %s <参与人数> <数到几的人被杀>/n", argv[0]);
17.         return -1;
18.     }
19.     int d = 1;
20.     int n = atoi(argv[1]);
21.     int q = atoi(argv[2]);
22.     while (d <= (q - 1) * n) {
23.         d = ceiling(q*d, q-1);
24.     }
25.     int serviver = q * n + 1 - d;
26.     printf("一共%d个人参加, 每次数到%d的人被杀/n", n, q);
27.     printf("最开始站在第%d个位置，能最终避免被杀/n", serviver);
28.     return 0;
29. }
30. 
    

原理与分析请见《具体数学》第三章第三节，我只是小小的实现了一下其中的结论，改天再补下原理部分好了，不得不佩服数学的伟大啊。

嘿嘿，谁来跟我玩儿这个游戏啊？