圈中的游戏——约瑟夫环问题

有n个人围成一圈，从第1个人开始报数1、2、3，每报到3的人退出圈子。编程使用链表找出最后留下的人。

#include<stdio.h>

int main()
{  int n,i,k=0;  
   scanf("%d",&n);
   for(i=2;i<=n;i++)
{    
       k=(k+3)%i;//描述的是胜利的人的下标变化。
}
   printf("%d",k+1);