阅读背景:

POJ 1012 Joseph解题报告

来源:互联网 

    我们先来分析一下原始的Joseph问题:有N个人排成一圈,编号从1到N,选择一个数M,第1个人从1开始报数,报到第M的人拉出去枪毙,他的下一位从1开始重新报数,报M的人枪毙,如此进行下去,最后剩下的一个人才可以生还。问剩下的这个人的编号是多少?    我们先来分析一下原始的Joseph问题:有N个人排成一圈,编号从1到N,选择一个数M,




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: