题解 1047: [编程入门]报数问题

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

优质题解

摘要：#解题思路: **使用vector实现。判定某一个人退出圈子的条件：当某一个人的值为0，则退出圈子。** ① 向vector放入初始人数n并从1开始编号。 ② while反复遍历整个……

题解列表 2023年06月09日 0 点赞 0 评论 305 浏览评分：7.3

优质题解

摘要：解题思路:首先定义一个数组arr用来保存每个人的编号，然后再定义指针p指向数组arr，变量n保存的是人的个数，将n的值赋值给m。所有变量定义好之后使用for循环给每个人编号，代码如下：for(i=0;……

题解列表 2022年07月08日 0 点赞 6 评论 2939 浏览评分：9.2

优质题解

摘要：解题思路看到题的第一刻就看出了这是一个低配版的约瑟夫环问题，那该怎么做呢，在看到题目的时候他告诉了你的要求分别是，人数，报数人，报数号，在报数号等于3时我们要将报数人淘汰，然后从1重新报数，当……

题解列表 2022年01月11日 0 点赞 0 评论 1177 浏览评分：7.0

优质题解

摘要：这里用数组和链表两种来解决问题 **数组做法** ```c #include int main() { int n,j,i,current = -1; scanf("%d",&……

题解列表 2019年12月01日 1 点赞 20 评论 7970 浏览评分：9.6

优质题解

摘要：这道题的原型是约瑟夫环，公式法C的题解中应该有详细介绍的，我在这里就简短的说一下：公式法的核心思路是——重新排序后原数所在位置在你知道n个人时谁是存留下来的那个比方n=4 1时最后存留的对……

题解列表 2019年11月27日 0 点赞 4 评论 1845 浏览评分：8.8

优质题解

摘要：首先，该问题就是典型的约瑟夫环问题 # 什么是约瑟夫环问题？约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，……

题解列表 2019年06月12日 1 点赞 27 评论 10292 浏览评分：9.7

优质题解

摘要：解题思路:1:创建长度为n的循环链表（单链表的最后一个结点与首结点连接，不是头结点）；2:链表结点包括编号和next指针；3:从首结点p开始报数（p=p->next)，但是只报数到离开的结点的前一个结……

题解列表 2017年12月22日 95 点赞 23 评论 8490 浏览评分：9.1