经典指数          
原因
506
浏览数
0
收藏数
 

圆圈上顺时针排列着 1,2,3 , ......n 这 n 个数,从 1 开始,顺时针隔一个拿走一个,问最后剩下是哪一个数字。

     举报   纠错  
 
切换
1 个答案
约瑟夫问题:     for (i=2; i<=n; i++) { s=(s+2)%i; } 最后s的值就是剩下的数的值
 
切换
撰写答案
扫描后移动端查看本题