P1018 击鼓传花 - 题解

登录注册上岸

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

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

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

2024年1月31日 01:31

击鼓传花题解：用不带头结点的循环链表（带头结点的太麻烦了）

P1018

回复 0 | 赞 1 | 浏览 694

//就按照题目说的用链表实现把 #include<stdio.h> #include<malloc.h> struct LNode { int data; struct LNode* next; }; int main() { int n; scanf("%d", &n); //先创建循环链表(不带头结点的种) &nbs...

2023年3月23日 20:56

循环链表解决

P1018

回复 0 | 赞 2 | 浏览 3.9k

#include "bits/stdc++.h" #include #include #include using namespace std; #define NUM 3 struct Node { int id; struct Node *next; Node(int x) : id(x), next(NULL){}; }; struct Node* cre...

2023年3月21日 11:17

击鼓传花（约瑟夫环）

P1018

回复 0 | 赞 1 | 浏览 3.0k

#include <iostream> using namespace std; //公式f(n,m)=(f(n-1,m)+m)%n int f2(int n, int m) { if (n == 1) return 0; return (f2(n - 1, m) + m) % n; } int main() { int n; cin>>n; cout << f2(n, 3) + 1<< endl; return 0; } 解决约瑟夫环问题，我们采用倒推，我们倒推出:最后剩下的这个...

2023年3月8日 22:00

数组实现，使用一个自定义函数挑出每次出去的人

P1018

回复 0 | 赞 1 | 浏览 3.2k

在这道题里，一开始犯了好几个基本的语法错误，代码逻辑上应该是没有问题，所以现在总结一下，也希望能帮到看到的朋友们。 1 、在c++中，将数组全都初始化为1的代码并非像初始化0一样，而是如果定义了a[105]={1}，结果就是除了第一位为1，其余全为0，如果不加以重视，很可能就败在这个小细节上（比如我审视了半天都没发现TnT）一下提出几个解决方案：（1）可以将数组定义全为0，然后设置flag为1时为标志，这样就不用在定义数组初始值为1上纠结；（2）利用fill函数，将数组全部填充，fill（start，end，value）; （3）利用memset函数：mems...

2023年2月16日 14:04

P1018题解 - 链表操作

P1018

回复 0 | 赞 2 | 浏览 3.2k

#include <iostream> using namespace std; typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkList; //建立不带表头结点的循环单链线性表L（尾插法） void CreatListHead(LinkList L,int n){ LinkList p,r; int i; &nbs...

天说小伙不要浪

2022年3月11日 19:49

P1018

回复 0 | 赞 0 | 浏览 4.7k

#include<stdio.h> #include<stdlib.h> typedef struct Node{ int data; struct Node *next; }Node; int main(){ int N; scanf("%d",&N); Node *head,*p,*q; &nbs...

2022年1月29日 16:05

首尾相连的循环链表

P1018

回复 0 | 赞 1 | 浏览 6.6k

#include<stdio.h> #include<malloc.h> struct node{ int num; struct node *next; } node; int N; // 创建循环链表 struct node *create() { struct node *head, *now, *pre; for (int i = 1; i <= N; ++i) { now = (struct node *) malloc (sizeof(node)); if (i == 1) { he...

2021年9月6日 11:02

就是用数组实现

P1018

回复 0 | 赞 0 | 浏览 7.7k

#include<stdio.h> int main(){ int b[100]; //C语言布尔数组,记录人是否退出，退出为0，反之为1 int b_len; scanf("%d", &b_len); for(int q = 0;q < b_len;q++) b[q] = 1; int i = 1; //叫数计...

2021年3月23日 15:50

使用队列实现

P1018

回复 0 | 赞 0 | 浏览 8.9k

int main(){ int n; queue<int> queue; cin >>n; for (int i = 0; i < n; ++i) { queue.push(i+1); } int i = 1; while (queue.size() > 1){ int temp = queue.front(); queue.pop(); if(i % 3 != 0) queue...

2021年3月17日 22:38

P1018

回复 0 | 赞 1 | 浏览 7.8k

#include <iostream> #include <string> #include <algorithm> #include <stdio.h> using namespace std; //f(n,m)=(f(n-1,m)+m)%n int n; int Joe(int n,int m){ if(n==1) return 0; return (Joe(n-1,m)+m)%n; } int main(){ cin>&g...

1
2
3
4

题目击鼓传花

题解数量38

热门题解

1 （无头结点）循环单链表—纯C

2 vector究极无敌简洁版

3 P1018题解 - 链表操作

4 击鼓传花题解：图解题目意思

5 循环链表解决

6 击鼓传花题解：用不带头结点的循环链表（带头结点的太麻烦了）

7 击鼓传花（c用数组实现）题解：

8 击鼓传花题解：

9 约瑟夫环------vector模拟

10 击鼓传花（约瑟夫环）