随笔分类 - 题解
摘要:拓展题目 若每次报到数字的人退出报数,且他后面的两个人也退出报数。当剩余玩家小于等于3个时,游戏结束,输出剩余玩家的原序号。 这样的情况该如何解决呢? 依照模拟的思路和代码: " 详解约瑟夫环问题 C/C++ " 我们可以简单的对其进行拓展。我们需要考虑的是下面三种情况: 1.三人位置连续且不经过队
阅读全文
摘要:约瑟夫问题:n个人围坐成一圈,从1开始顺序编号;游戏开始,从第一个人开始由1到m循环报数, 报到m的人退出圈外,问最后剩下的那个人原来的序号。 问题分析:面对这样循环报数的数据,我们最容易想到的就是用数组进行报数的模拟,最后把存活的人的编号输出。 先贴上这种思路的代码: 1 #include<ios
阅读全文

浙公网安备 33010602011771号