P1081 猴子报数 - 题解

登录注册上岸

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

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

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

拉萨小队长

2024年4月26日 18:40

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

P1081

回复 1 | 赞 1 | 浏览 613

#include<bits/stdc++.h> using namespace std; int n,m; // 总共n个人，数到数字m时出局 int a[100]={0}; // 0表示人都没出局 int cnt=0,i=0,k=0; // cnt当前出局人数 int main(){ cin&...

我与代码的故事

2024年5月25日 12:31

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

P1081

回复 0 | 赞 1 | 浏览 585

#include<bits/stdc++.h> using namespace std; int n, s, m; bool st[110]; int main() { while(cin >> n >> s >> m, n ,s ,m) { memset(st, false, sizeof st); int t = 0, cnt = 0; while(1) { for(int i = s; i <= n; i ++) { if(!st[i]) cnt...

2024年3月24日 16:00

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

P1081

回复 0 | 赞 0 | 浏览 494

猴子报数（击鼓传花）用不带头结点的循环链表 #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 | 赞 0 | 浏览 485

#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 | 赞 1 | 浏览 445

#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 | 赞 0 | 浏览 439

脑细胞死完了，终于做出来了 #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 | 赞 0 | 浏览 680

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

#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 | 浏览 851

#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 | 赞 1 | 浏览 694

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

1
2

题目猴子报数

题解数量14

热门题解

1 猴子报数题解：队列

2 用数组模拟环

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

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

5 猴子报数题解：数组

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

7 猴子报数题解：

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

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

10 类比1018（击鼓传花）