P1081 猴子报数 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2023年3月28日 10:31

约瑟夫环，输出各个被选中的序号，循环链表

P1081

回复 0 | 赞 1 | 浏览 2.1k

#include <iostream> using namespace std; typedef struct Node { int data; struct Node* next; }Node, * List; int main() { int n, s, m; while (cin >> n >> s >> m) { if (n == 0) break; List L = new Node; Node* p = L, * beg = L, * begpre = L; for (...

2021年3月5日 22:01

类比1018（击鼓传花）

P1081

回复 0 | 赞 0 | 浏览 7.6k

#include <stdio.h> #include <stdlib.h> typedef struct LNode { int Number; struct LNode * next; } LNode; int main(int argc, char const *argv[]) { int key,N,count,s,m; LNode *C = (LNode *)malloc(sizeof(LNode)); while(scanf("%d %d %d",&N,&s,&m)!=EOF...

2020年6月5日 17:15

P1081

回复 0 | 赞 0 | 浏览 9.6k

用带头结点的链表模拟，把头结点的值赋成1，后续循环遍历更加方便，遍历的过程中还用到了递归的思想，虽然很麻烦，但比较容易懂！（p1018是这道题的一个特殊情况） #include <stdio.h> #include <stdlib.h> #include <iostream> using namespace std; typedef struct CList{ int num; struct CList *next; }CList, * ClinkLis...

2020年3月18日 12:52

用数组模拟环

P1081

回复 0 | 赞 2 | 浏览 11.7k

#include <stdio.h> #include <string.h> //用数组模拟环的问题！！！ /* 10 2 5 5 2 3 6,1,7,3,10,9,2,5,8,4 4,2,1,3,5 */ int main() { int n; while(sca...

1
2

题目猴子报数

题解数量14

热门题解

1 猴子报数题解：队列

2 用数组模拟环

3 约瑟夫环，输出各个被选中的序号，循环链表

4 猴子报数题解：自用笔记，数组实现

5 猴子报数题解：数组

6 猴子报数题解：利用vector对size取余来完成

7 猴子报数题解：

8 猴子报数（C++模拟）题解：

9 猴子报数题解：循环链表

10 类比1018（击鼓传花）