首页 > 其他 > 详细

约瑟夫环问题

时间:2014-05-15 01:30:38      阅读:373      评论:0      收藏:0      [点我收藏+]

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

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

 }

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

约瑟夫环问题,布布扣,bubuko.com

约瑟夫环问题

原文:http://blog.csdn.net/u013240812/article/details/25832013

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!