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

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

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

#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);
}

 

posted @ 2013-10-24 00:46  扶-苏  阅读(358)  评论(1编辑  收藏  举报