小孩报数问题(循环链表)

发布时间:2021-07-22 01:48:07

题目描述

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

输入

第一行输入小孩的人数N(N<=64)?


接下来每行输入一个小孩的名字(人名不超过15个字符)?


最后一行输入W,S (W < N),用逗号","间隔

输出

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

样例输入

5
Xiaoming
Xiaohua
Xiaowang
Zhangsan
Lisi
2,3
样例输出

Zhangsan
Xiaohua
Xiaoming
Xiaowang
Lisi





#include
using namespace std;
struct cirnode
{
string data;
cirnode*link;
};
class cirlist
{
protected:
cirnode*first,*last;
public:
cirlist()
{
first=last=NULL;
}
cirnode*locate(int i)
{
if(i<0)return NULL;
cirnode*p=first;
int k=1;
while(p!=NULL&&k {
p=p->link;
k++;
}
return p;
}
bool insert(string&x)
{
cirnode*newnode=new cirnode;
if(newnode==NULL)return false;
if(first==NULL)
{
newnode->data=x;
first=last=newnode;
last->link=first;
return true;
}
else
{
newnode->data=x;
newnode->link=last->link;
last->link=newnode;
last=last->link;
return true;
}
}
};
int main()
{
cirlist child;
int n,w,s,nn,j;
char c;
cin>>n;
nn=n;
while(n--)
{
string name;
cin>>name;
child.insert(name);
}
cin>>w>>c>>s;
cirnode*p=child.locate(w),*pre=NULL;
while(nn--)
{
for(j=1;j {
pre=p;
p=p->link;
}
cout<data< pre->link=p->link;
delete p;
p=pre->link;
}
return 0;
}


相关文档

  • 《平凡的世界》读后感范文450字
  • 【整理】【Learn Git Branching】01 基础篇
  • 我去过最美的地方-东湖 武汉市育才二分校 胡子君
  • JAVA基础笔记02
  • 广西公务员广西区常识
  • 我们班的小能人_我们班的小能人二年级作文200字
  • 哪些食物能补脑 ?
  • 怎么把优酷传到qq空间
  • 销售经理的计划书
  • 上古魔神后卿的故事
  • 梦见打死鸡有哪些寓意周公解梦
  • 红米2手机锁屏密码忘了怎么办
  • 节约用电手抄报电子版
  • 合法的土地承包合同书
  • 菊花是被子植物吗
  • 经典中篇鬼故事中篇恐怖鬼故事
  • mlb帽子上的字母代表什么意思mlb帽子上字母介绍
  • 电子商务的经营范围
  • 向铺路石学习作文
  • 结婚祝福语温馨创意句子
  • 如何成为一名顶尖的阿里架构师?
  • 学车记 初中写事作文500字
  • 父母对孩子勉励的话
  • 某站领导干部履行全面从严治党责任述职报告
  • HashMap的加载因子为什么是0.75?
  • 瘦西湖导游词范文
  • 如何改变下半辈子的命运
  • 中国十大知名品牌内衣:浪莎上榜,第二以塑形内衣闻名
  • 平凡的世界读后感550字
  • pb网络编程_用NumPy写深度模型,用Julia可微分编程写函数,这是WAIC开发者日
  • 猜你喜欢

  • 2020年实验小学六年级语文下学期第二单元试卷 含答案
  • 远离反式脂肪酸阅读答案
  • 2015年北京航空航天大学控制工程考研,考研大纲,复试真题,考研参考书,考研经验,真题解析
  • Oracle修改计算机名称后监听无法启动
  • 红彤彤的2011
  • CSDN下载频道积分2.0
  • PLC接收模拟量输入信号的通用计算表达式
  • 湖南本该如此商业管理有限公司(企业信用报告)- 天眼查
  • 郑州代融商贸有限公司企业信用报告-天眼查
  • 八年级数学上册第十三章轴对称13.3等腰三角形13.3.2等边三角形第1课时等边三角形的性质与判定教学课件(新
  • 初中作文 我心里那朵美丽的花(初二期中作文)-精品
  • 【最新文档】保护环境演讲稿演讲稿范文:为了孩子的未来-word范文模板 (2页)
  • 苹果x用多少w无线充电
  • 从《春阿氏》看清末北京的民众舆论
  • 应用文写作概述
  • 我国会计师事务所内部治理机制探析
  • 高校英语教学口语训练思考论文
  • 浙江2013年1月自考马克思主义基本原理概论试题
  • 药品注册管理办法(局令28号)
  • 盂县万和嘉商贸有限公司企业信用报告-天眼查
  • 幼儿园教师保育随笔
  • 大学生宿舍管理的现状和对策
  • 《今天你“低碳”了吗》阅读训练及参考答案
  • 《背影》教学课件
  • 《忍者萌剑传》万字谷开天辟地初始篇
  • xxx投资公司误码测试仪项目立项申请书(总投资7470万元)
  • 最新国家开放大学电大《农村政策法规(一村一)》历年期末试题题库及答案1
  • 《享生活·端城怀古·古墓遗址下》
  • 木枋模板购销合同
  • 黄鹤楼送别 优秀ppt课件2
  • 【最新推荐】雅思口语备考常用名人名言20条-word范文模板 (2页)
  • 高三数学-15【数学】湖北省武汉市武昌区2018年高三五
  • 【计算机科学】_阈值化_期刊发文热词逐年推荐_20140724
  • 新版高考英语写作练*健康饮食--高中教育精选2718
  • 常见的Hash算法(转)
  • 天津隆拓创业消防工程有限公司企业信用报告-天眼查
  • 2016年人大社会保障学资考研,复试真题,参考答案,考研参考书,复*方法,考研资料
  • 学生学习态度研究调查问卷
  • 部编版小学语文三年级下册2《燕子》同步练习题(word版有答案)
  • 【实用范文模板】学校劳务合同范本模板【精编版】
  • 安装Windows 10与Ubuntu 16.04双系统后无法启动Windows
  • 高中地理 第三单元 地球上的水 洋流能力提升训练 新人教版
  • Deflation for implicitly restarted Arnoldi methods
  • 北京市-2020小学毕业数学密卷小升初冲刺附试题答案( 6)
  • 希尔顿酒店CRM系统分析报告
  • 考研数学容易混淆的概念辨析归纳
  • 部编版二年级语文下册第12课寓言二则 精品课件
  • 三维动画制作软件
  • 电视机怎么连接手机热点
  • 响水华祥纺织原料有限公司企业信用报告-天眼查
  • 【优质】如何使孩子更聪明-word范文模板 (4页)
  • [kubernates]kube-flannel-ds 一直 CrashLoopBackOff
  • 2017四川公务员考试申论参考范文
  • 北京用心教育联系电话多少北京在心教育联系电话
  • 山东省滨州市邹*溪吣昙队⒂锷喜?Unit 4 《Where’s
  • 2016年驻马店*舆县事业单位招聘11人公告
  • 初二叙事作文:回家的路_1200字
  • 2019教育人教高中英语选修10 U1 reading 课件 (共30张PPT)精品英语
  • vivo耳机插头4节接线图
  • 如何从网上复制文档资料
  • 中国铁路物流行业市场前景预测与投资战略规划研究报告
  • 毕业设计(论文)情况登记表
  • 毛囊炎的最佳治疗方法
  • [K12学*]山东省济宁市微山县第二中学2018届高三历史上学期第一次月考试题
  • 2018初中生物第一学期上学期教研组工作总结27
  • 有影响力的法律人
  • 幼儿课程教案-大花牛(02)-文档资料
  • 六年级上册数学课件-6.3《比的化简》|北师大版(2018秋) (6) (共14张PPT)
  • 《黄鹤楼送别》PPT课件2
  • 几种常见算法的介绍及复杂度分析
  • 人防建筑设计与施工说明
  • 翁牛酞烀午?暇晌镒驶厥沼邢薰?酒笠敌庞帽ǜ姝天眼查
  • 给父亲的廉政家书
  • 计算机网络管理论文范文
  • 综合疗法治疗带状疱疹36例疗效观察
  • 锅炉及锅炉房设备1
  • 建筑工程施工管理软件使用系列讲座-47页精选文档
  • 创建“一体两翼”的实践教学体系,培养房地产专业人才的核心能力
  • Linux基本防护和用户切换与提权
  • 陶瓷膜微滤技术生产ESL牛乳的应用研究
  • 2020新版山东省济南石油焦工商企业公司名录名单黄页大全12家
  • NORCO硬件*台在大型国有企业视频会议系统中的应用
  • 荷塘区晓飞特色小吃店企业信息报告-天眼查
  • [Java IO流 File类]File的基本常用方法 掌握这些 File随意使用
  • 电脑版