约瑟夫环 poj 3750 小孩报数问题模拟

Language: Default

小孩报数问题

Time Limit: 1000MS		Memory Limit: 65536K
Total Submissions: 10071		Accepted: 4702

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
Xiaoming
Xiaowang
Lisi

Source

题意不多说，就是普通的约瑟夫环，要求输出出圈顺序，数据比较小，N<=64，直接模拟即可。

各种小问题，调了好长时间，太菜~~

代码：

#include <iostream>
#include <cstdio>
using namespace std;int vis[70];
char name[70][20];
int n,w,s;int main()
{int i,j;while (~scanf("%d",&n)){memset(vis,0,sizeof(vis));for (i=0;i<n;i++)scanf("%s",name[i]);scanf("%d,%d",&w,&s);w--;for (i=1;i<=n;i++){int num=0,a;while (num<s){if (!vis[w]){a=w;w++;num++;}elsew++;w=w%n;}printf("%s\n",name[a]);vis[a]=1;}}return 0;
}

约瑟夫环 poj 3750 小孩报数问题模拟相关推荐

POJ 3750 小孩报数问题（约瑟夫问题水题考验细节、编码能力）
原题小孩报数问题 Time Limit: 1000MS Memory Limit: 65536K Description 有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S ...
POJ 3750 小孩报数问题
题目链接http://poj.org/problem?id=3750 用链表解决的约瑟夫问题写的比较麻烦比较长 View Code 1 #include<stdio.h> 2 #incl ...
pku 3750 小孩报数问题解题报告
小孩报数问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3376 Accepted: 1597 Descriptio ...
约瑟夫环问题 —— 算法
约瑟夫环问题前言约瑟夫环问题一约瑟夫环问题二约瑟夫环问题三约瑟夫环问题四约瑟夫环问题五约瑟夫环问题六约瑟夫环问题七约瑟夫环问题解决一 -- 模拟队列约瑟夫环问题解决二 -- 环形链 ...
【算法-剑指 Offer】62. 圆圈中最后剩下的数字（环形链表；约瑟夫环；动态规划）
剑指 Offer 62. 圆圈中最后剩下的数字 - 力扣(LeetCode) 发布:2021年9月12日12:18:52 问题描述及示例 0,1,···,n-1这n个数字排成一个圆圈,从数字0开始,每 ...
7-5 模拟报数游戏（约瑟夫环问题）：有n个人围成一圈从1开始按顺序编号从第一个人开始从1到k报数，报到k的人退出圈子；然后圈子缩小，下一个人继续，问最后留下的是第几号（只留1 人）。要求定义函数
学习记录与分享 PTA程序设计类教学平台-Python作业二(循环结构程序设计) 题目 7-5 模拟报数游戏(约瑟夫环问题) 有n个人围成一圈,从1开始按顺序编号,从第一个人开始从1到k报数,报到k的 ...
实验题目：约瑟夫环问题：设编号为1，2，3，……，n的n(n＞0)个人按顺时针方向围坐一圈，m为任意一个正整数。从第一个人开始顺时针方向自1起顺序报数，报到m时停止并且报m的人出列，再从他的下一个人
实验题目:约瑟夫环问题:设编号为1,2,3,--,n的n(n>0)个人按顺时针方向围坐一圈,m为任意一个正整数.从第一个人开始顺时针方向自1起顺序报数,报到m时停止并且报m的人出列,再从他的下一 ...
烽火算法题报数问题（不是约瑟夫环）双向链表 Java实现与C实现
报数问题报数问题解答 1.题目要求 2.解题思路 3.代码实现 3.1 java版本 3.2 c版本 4.问题总结报数问题时间限制:3000MS 内存限制:589824KB 题目描述: 当n个 ...
C语言用数组1. 简单约瑟夫环问题： N个人，编号从1~N围成一圈，输入一个数T，从1号开始报数，报到T的人出圈；下一人又从1开始报数，下一个报到T的人出圈，输出出圈顺序。考虑问实现约瑟夫环问题
1. 简单约瑟夫环问题: N个人,编号从1~N围成一圈,输入一个数T,从1号开始报数,报到T的人出圈:下一人又从1开始报数,下一个报到T的人出圈,输出出圈顺序. 考虑问题: 报到T的人出圈,怎么表示出 ...

约瑟夫环 poj 3750 小孩报数问题模拟

约瑟夫环 poj 3750 小孩报数问题模拟相关推荐

最新文章

热门文章

约瑟夫环 poj 3750 小孩报数问题 模拟

约瑟夫环 poj 3750 小孩报数问题 模拟相关推荐

最新文章

热门文章

约瑟夫环 poj 3750 小孩报数问题模拟

约瑟夫环 poj 3750 小孩报数问题模拟相关推荐