P1081 猴子报数 - 题解

登录注册上岸

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

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

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

2024年3月24日 16:00

猴子报数题解：自用笔记（C语言）

P1081

回复 0 | 赞 6 | 浏览 1.2k

猴子报数（击鼓传花）用不带头结点的循环链表 #include<stdio.h> #include<stdlib.h> typedef struct Node { int data; struct Node* next; }node,*LinkList; LinkList create(int n) { node* head = (node*)malloc(sizeof(node)); head->data = 1; head->next = head;//首结点 node* p = head; for (i...

2024年3月23日 13:19

猴子报数题解：循环链表

P1081

回复 0 | 赞 9 | 浏览 1.2k

#include<iostream> using namespace std; struct Monkey { int Num; struct Monkey*Next; }; struct Monkey*GetMonkey(int n,int s) { struct Monkey*L = (struct Monkey*)malloc(sizeof(struct Monkey)); struct Mo...

2024年3月16日 15:43

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

P1081

回复 0 | 赞 5 | 浏览 1.0k

#include<stdio.h> #include<iostream> #include<vector> using namespace std; int main(){ int n,s,m; while(cin>>n){ vector<int> vec(n); for(int i = 0; i<n; i++){ vec[i] = i+1; } cin>>s>>m; if(s==0 && m==0 && ...

2024年3月10日 15:55

猴子报数题解：

P1081

回复 0 | 赞 1 | 浏览 1.0k

脑细胞死完了，终于做出来了 #include<stdio.h> #include<stdlib.h> int main() { typedef struct LNode { int data; struct LNode *next; }LNode; ...

2024年2月22日 22:43

猴子报数题解：C++无头循环链表报数

P1081

回复 0 | 赞 2 | 浏览 1.3k

#include <stdio.h> #include <stdlib.h> typedef struct node{ int data; struct node *next; }LNode,*LinkList; //建立无头循环链表 void InitList(LinkList &L,int n) { L = (LNode *)malloc(sizeof(LinkList)); L = NULL; int i; struct node *t; for(i = n; i >= 1; i--) {...

2024年1月16日 12:12

猴子报数题解：队列

P1081

回复 0 | 赞 5 | 浏览 1.9k

#include <bits/stdc++.h> using namespace std; int main(){ int n,s,m; while(cin>>n>>s>>m){ if(n==0&&s==0&&m==0) break; queue<int> q; //确定初始报数顺序 for(int i=0,j=s;i<n;i++){ q.push(s++); if(s>n) s=1; } //报数过程 int ...

2023年9月13日 18:59

猴子报数题解：

P1081

回复 0 | 赞 1 | 浏览 1.2k

#include<stdio.h> #include<malloc.h> struct node{ int num; struct node *next; }; int n,s,m; struct node *create(){ struct node *head,*pre,*now; for(int i=1;i<=n;i++){ now=(struct node*...

2023年7月29日 17:04

猴子报数题解：数组

P1081

回复 0 | 赞 2 | 浏览 1.2k

#include <iostream> #include <vector> using namespace std; int main() { int n, s, m; while (true) { cin >> n >> s >> m; if (n == 0 && s == 0 && m == 0) { ...

2023年3月28日 10:31

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

P1081

回复 0 | 赞 2 | 浏览 2.9k

#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 | 赞 2 | 浏览 8.4k

#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...

1
2
3
4

题目猴子报数

题解数量32

发布题解在线答疑

热门题解

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

2 猴子报数题解：利用vector容器

3 猴子报数题解：c++，采用链表方式

4 猴子报数题解：数组模拟，马+7我要给你生小猴子

5 猴子报数题解：约瑟夫问题

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

7 猴子报数题解：根据题意模拟（约瑟夫环）

8 猴子报数题解：采用队列模拟约瑟夫环，报数时反复将队首元素压入队尾，最后输出队头即可

9 猴子报数题解：

10 猴子报数题解：自用笔记（C语言）