约瑟夫问题的三种解法

约瑟夫问题是个很经典的问题，没事玩杀人游戏，N个人站成一圈，从1开始报数，报到M时必须死掉，不想死的那个人站在哪个位置，可以幸免于难（描述不详细，凑合看哈）。 　　方法一：这个问题初看可以看到，这不就是一个游戏么，游戏怎么说就怎么做，暴力模拟吧。模拟过程见程序： int main(){ int n,m; cin >> n >> m; int cnt = 0 ,dead = 0 , i = 0

>>阅读原文<<