笔试出现了约瑟夫环,一般情况下的解法是剔除元素法,但是那个也仅仅是对链表比较方便,数组的话也很麻烦,上次的数组虽然我也解了出来但是实在是下下策,看到了别人写的数学解法,就转了过来看看。
另外,其实我挺想把算法里面的贪心算法和动态规划看看,但是现在这个节骨眼,实在没有心情,等我到了国外之后一定要看。
#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 (" The winner is %d ", s+1); }