小孩报数问题
来源:互联网 发布:峡山网店美工培训 编辑:程序博客网 时间:2024/06/11 18:27
约瑟夫环队列实现
有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数),求小孩出列的顺序。
第一行输入小孩的人数N(N<=64)
接下来每行输入一个小孩的名字(人名不超过15个字符)
最后一行输入W,S (W < N),用逗号","间隔
接下来每行输入一个小孩的名字(人名不超过15个字符)
最后一行输入W,S (W < N),用逗号","间隔
按人名输出小孩按顺序出列的顺序,每行输出一个人名
5XiaomingXiaohuaXiaowangZhangsanLisi2,3
ZhangsanXiaohuaXiaomingXiaowangLisi
#include<stdio.h>#include<queue>using namespace std;int main(){int n,w,s,cnt;char str[70][20]={0};scanf("%d",&n);getchar(); for(int i=1;i<=n;i++)gets(str[i]);scanf("%d,%d",&w,&s);queue<int> q;for(int i=w;i<=n;i++)q.push(i);for(int i=1;i<w;i++)q.push(i);cnt=s;while(!q.empty()){int a=q.front();cnt--;q.pop();if(cnt==0){puts(str[a]);cnt=s;continue;}q.push(a);}return 0;}
阅读全文
0 0
- 小孩报数问题
- poj3750 小孩报数问题
- 小孩报数问题
- 小孩报数问题
- 小孩报数问题3750
- 小孩报数问题
- 小孩报数问题
- poj3750 小孩报数问题
- 小孩报数问题
- 小孩报数问题
- POJ 3750 小孩报数问题
- pku-3750 小孩报数问题
- Poj 3750 小孩报数问题
- poj 3750 小孩报数问题
- 小孩报数问题(poj 3750)
- poj 3750 小孩报数问题
- poj 3750 小孩报数问题
- POJ 3750 小孩报数问题
- DirectShow的RTP发包(H264)Filter
- Asp.Net Core-配置
- tomcat and war 包
- mysql:登录服务器
- POJ
- 小孩报数问题
- java 基础 —— 文件操作(File)
- VMware12提示 已将该虚拟机配置为使用 64 位客户机操作系统。但是,无法执行 64 位操作。
- liunx笔记汇总
- Asp.Net Core MVC设计模式
- Java学习过程中出现的异常问题与处理(最近更新20170915)
- request:fail ssl hand shake error 微信小程序Android真机调试问题
- 【MySQL】Linux下MySQL 5.5、5.6和5.7的RPM、二进制和源码安装
- Object Recognition 对象识别