2012年7月7日
cugoj 1012 1015
摘要： 约瑟夫环问题题目描述：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为s的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列，求最后一个出列人的编号。分析：先考虑从第一个人开始报数的情况；如果考虑从1开始编号，则编号为k的人出列之后，下一个要出列的人的编号为：(k+m-1)%n+1，于是，如果从x开始编号的话，下一个拖出去受死的人的编号就应该是：(k+m-x)%n+x了；下面选择从0开始编号：先标记这n个数，从0开始到n-1;编号为k的人出列后，下一个要出列的人的编号为：(k+m)%n (假设当 阅读全文
posted @ 2012-07-07 20:26 ihge2k 阅读(483) 评论(1) 推荐(0)