约瑟夫环问题

                                                          题目描述
有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。
输入
初始人数n
输出
最后一人的初始编号
样例输入
3
样例输出
2 

 #include <stdio.h>

  int main()
  {
      int n,m,i,s=0;
      scanf("%d",&n);
 m=3;
      for (i=2;i<= n;i++)
 {
         s=(s+m)%i;
     }
     printf ("%d\n", s+1);

 }

通过逆序思维，反向将每一次除三所得再加上余数，即得到最初位置