北京大学ACM---poj3750---小孩报数问题（循环链表求解法）

最新推荐文章于 2022-01-20 17:02:06 发布

csm201314

最新推荐文章于 2022-01-20 17:02:06 发布

阅读量5.9k

点赞数 2

分类专栏：笔记总结文章标签： c++ 小孩报数问题循环链表 poj 野指针

本文链接：https://blog.csdn.net/csm201314/article/details/65948558

版权

这篇博客详细介绍了如何使用循环链表解决北京大学ACM竞赛中poj3750题目——小孩报数问题。通过分析题意，博主构建了循环链表的数据结构，并讨论了如何避免在编程过程中出现野指针错误，提供了一种有效的解决方案。

摘要由CSDN通过智能技术生成

Language:

小孩报数问题

Time Limit: 1000MS		Memory Limit: 65536K
Total Submissions: 14242		Accepted: 6404

Description

有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。

Input

第一行输入小孩的人数N（N<=64）接下来每行输入一个小孩的名字(人名不超过15个字符) 最后一行输入W,S (W < N)，用逗号","间隔

Output

按人名输出小孩按顺序出列的顺序，每行输出一个人名

Sample Input

5
Xiaoming
Xiaohua
Xiaowang
Zhangsan
Lisi
2,3

Sample Output

Zhangsan
Xiaohua

Xi

关注

专栏目录