击鼓传花（单链表）

最新推荐文章于 2023-03-12 21:59:45 发布

小蠢材

最新推荐文章于 2023-03-12 21:59:45 发布

阅读量696

点赞数

文章标签：链表单链表算法数据结构

本文链接：https://blog.csdn.net/whcs47/article/details/104750206

版权

题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb
有N个小朋友围成一圈玩击鼓传花游戏，将小朋友编号为1~N，从1号开始传花，每次传3个，拿到花的小朋友表演节目后退出，任给N，问最后一个表演的小朋友编号是多少？

例如：5个小朋友，从1号开始传花，第一个表演的是3号，第二个表演的是1号，第三个表演的是5号，第四个表演的是2号，最后一个表演的是4号。（建议用链表实现）

输入输出格式
输入描述:
输入一个整数N，N不超过100。
输出描述:
输出最后一个表演的小朋友编号在单独的一行。
输入输出样例
输入样例#:
复制
5
输出样例#:
复制
4
题目来源
贵州大学2015机试

思路是简历带头节点得单链表，用尾插法把标号输入，然后舍去头节点，变成无头节点得循环链表

#include<iostream>
#include<cstdlib>
using namespace std;
typedef struct node{      //建结构体
    int num;
	struct node *next;
};

int main(){
    int n;
    cin>>n;                              //输入n
    node *head = (node*)malloc(sizeof(node));
    node *t = head;       
	node *p = head;
	for(int i = 1; i <=n; i++ ){    //输入序号
	p  = (node*)malloc(sizeof(node));
	p ->num = i;
		t ->next= p;
		t = p;
	}
	t ->next = head ->next;   //构成循环链表
	head = head ->next;       //舍弃头节点
	int sum = 1;               //初值是1，因为第一个人就算1
	while(head ->next !=head){    
	if(sum == 2){
	head ->next = head ->next ->next;
    sum = 0;
	}
    else {
        head = head ->next;
        sum++;
    }
	}
    cout<<head ->num;
	
return 0;
}

小蠢材

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
击鼓传花（单链表）

题目描述Time Limit: 1000 msMemory Limit: 256 mb有N个小朋友围成一圈玩击鼓传花游戏，将小朋友编号为1~N，从1号开始传花，每次传3个，拿到花的小朋友表演节目后退出，任给N，问最后一个表演的小朋友编号是多少？例如：5个小朋友，从1号开始传花，第一个表演的是3号，第二个表演的是1号，第三个表演的是5号，第四个表演的是2号，最后一个表演的是4号。（建议用链表...
复制链接

扫一扫