weixin_41774679的博客

原创 鲁智深吃馒头，约瑟夫环问题

问题：99个人，99个馒头，来了一个鲁智深，找个位置把他放进去，然后每逢五的人，吃一个馒头，并且退场，最后让他无法吃。在讲解数组应用等问题中，为学生展示该问题的求解方法。问题抽象：99个馒头，每次分一个计数器：1-5指针：0-99（循环）当前数组元素值0或者1（数组初始值为0，当改变成1时，表明i号元素的和尚分到馒头）代码如下：    int i=0;//馒头个数    int j=0;//指针 ...