终于有了约瑟夫环最优解法

笔试出现了约瑟夫环，一般情况下的解法是剔除元素法，但是那个也仅仅是对链表比较方便，数组的话也很麻烦，上次的数组虽然我也解了出来但是实在是下下策，看到了别人写的数学解法，就转了过来看看。

另外，其实我挺想把算法里面的贪心算法和动态规划看看，但是现在这个节骨眼，实在没有心情，等我到了国外之后一定要看。

#include <stdio.h>
int main()
{
    int n, m, i, s = 0;
    printf ("N M = ");
    scanf("%d%d", &n, &m);
    for (i = 2; i <= n; i++)
    {
        s = (s + m) % i;
    }
    printf ("\nThe winner is %d\n", s+1);
}

 

转载于:https://www.cnblogs.com/wangzhi/p/3385247.html