P1018 击鼓传花 - 题解

登录注册上岸

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

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

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

2021年3月17日 10:01

1018-使用循环链表模拟传花过程

P1018

回复 0 | 赞 1 | 浏览 8.3k

key：使用循环链表模拟击鼓传花过程 #include <stdio.h> #include <stdlib.h> typedef struct node { int data; struct node *next; }node; //创建一个循环链表（不带头结点） node* createCirList(int num[], int length) { node *head, *p, *r; head = (node *)malloc(sizeof(node)); head->dat...

2021年2月19日 17:30

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

P1018

回复 0 | 赞 3 | 浏览 10.5k

#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; count=1 ;//设count为传递次数 key = 2 ;//用于给每一个元素编号 scanf("%d",&N); LNode *C = (LNode *)mallo...

2021年1月27日 17:20

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

P1018

回复 0 | 赞 1 | 浏览 8.9k

#include <bits/stdc++.h> using namespace std; vector <int> v; int n; //约瑟夫环用vector模拟 //vector: //v.push_back(type?item)添加 //v.erase() 删除 vector删除必须用迭代器 int main(){ cin>>n; int st;//记录数组下标 &nb...

2020年8月20日 09:22

动态数组模拟

P1018

回复 0 | 赞 0 | 浏览 9.1k

#include<iostream> using namespace std; int main(){ int num; cin>>num; int *n=new int[num]; // memset(n, 0xff, sizeof(n)); for(int i=0;i<num;i++){ n[i]=1; ...

2020年4月7日 17:46

vector究极无敌简洁版

P1018

回复 2 | 赞 2 | 浏览 11.3k

#include<iostream> #include<vector> using namespace std; vector<int> v; int main(){ int n; cin>>n; int st=0; for(int i=1;i<=n;++i){ v.push_back(i); } &n...

2020年3月21日 09:08

击鼓传花（c++）

P1018

回复 0 | 赞 0 | 浏览 16.6k

按照题意，这是一个循环链表问题，先建链表，再循环出链表 #include<iostream> #include<cstdlib> using namespace std; typedef struct Node{ int number; struct Node* next; }LNode; int main() { int n; cin >> n; LNode *head, *p, *pre = NULL; p = head = new LNode; for (int i = 1; i < n; ...

2020年2月17日 13:33

vector模拟环形链表简洁版

P1018

回复 0 | 赞 1 | 浏览 11.9k

#include using namespace std; int main() { int n; while(~scanf("%d", &n)) { vector v; for(int i = 0; i < n; i++) v.push_back(i + 1); for(int i = 2; v.size() != 1; i = (i + 3 - 1) % v.size()) { v.erase(v.begin(...

谦虚使人进步

2020年1月15日 17:27

这是我第一遍想到的结果，还没想有没有更好的，写完全部有时间再做一遍

P1018

回复 0 | 赞 1 | 浏览 9.9k

#include <iostream> using namespace std; typedef struct Node{ int num; struct Node * next; }; int main(void){ int N; cin >> N; Node * pre=new Node, *head=new Node; pre=head; &n...

1
2
3
4

题目击鼓传花

题解数量38

热门题解

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

2 vector究极无敌简洁版

3 P1018题解 - 链表操作

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

5 循环链表解决

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

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

8 击鼓传花题解：

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

10 击鼓传花（约瑟夫环）