摘要: 约瑟夫环问题 百度百科中写道:"约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。" 其可以理解成有一个[0..N-1]的数组,从下标0开始,每次删掉第m个数,下一轮从被删掉的下一个数字开始,直至只剩下最后一个,那么最后剩下的一个是哪个数字? 阅读全文
posted @ 2022-12-08 17:20 流云cpp 阅读(327) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示