摘要: 环的编号是从1 到 n, 初始时1 已经出环, 则剩下的就是2 到n 的一个环.求最后出环是2 的最小m.(原文地址:http://www.cnblogs.com/yangyh/archive/2011/10/30/2229517.html)假设下标从0开始,0,1,2 .. m-1共m个人,从1开始报数,报到k则此人从环出退出,问最后剩下的一个人的编号是多少?现在假设m=100 1 2 3 4 5 6 7 8 9 k=3第一个人出列后的序列为:0 1 3 4 5 6 7 8 9即:3 4 5 6 7 8 9 0 1(*)我们把该式转化为:0 1 2 3 4 5 6 7 8 (**)则你会发. 阅读全文
posted @ 2012-12-05 14:58 旅行的蜗牛 阅读(173) 评论(0) 推荐(0) 编辑