约瑟夫环 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++;
                }
                else
                    w++;
                w=w%n;
            }
            printf("%s\n",name[a]);
            vis[a]=1;
        }
    }
    return 0;
}

时间： 2024-12-27 18:22:16

约瑟夫环 poj 3750 小孩报数问题模拟的相关文章

POJ 3750,小孩报数问题，模拟约瑟夫问题

小孩报数问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9978 Accepted: 4649 Description 有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数),求小孩出列的顺序. Input 第一行输入小孩的人数N(N<=64) 接下来每行输入一个小孩

poj 3750 小孩报数问题 (约瑟夫问题）

小孩报数问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9883 Accepted: 4597 Description 有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数),求小孩出列的顺序. Input 第一行输入小孩的人数N(N<=64) 接下来每行输入一个小孩

POJ 3750 小孩报数问题（线性表思想约瑟夫问题数组模拟运算的没用循环链表，控制好下标的指向就很容易了）

小孩报数问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10423 Accepted: 4824 Description 有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数),求小孩出列的顺序. Input 第一行输入小孩的人数N(N<=64) 接下来每行输入一个小

poj 3750 小孩报数问题

小孩报数问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10523 Accepted: 4882 Description 有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数),求小孩出列的顺序. Input 第一行输入小孩的人数N(N<=64) 接下来每行输入一个小

POJ 3750 小孩报数问题数据结构水

小孩报数问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11739 Accepted: 5403 Description 有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数),求小孩出列的顺序. Input 第一行输入小孩的人数N(N<=64) 接下来每行输入一个小

分别使用结构体和数组实现约瑟夫环（围圈报数问题之二）

前天用单循环链表实现了约瑟夫环问题,这种方法执行效率高.接下来用另外两种简单的方法实现之. 方法一:使用数组 void main() { int a[81],n,i,counter,num; //counter用来计算,num用来记录退出的人数 printf("please input total the number of person:"); scanf("%d",&n); for(i=0;i<n;i++) //为每个人编号,1~n { a[i]=

使用循环链表实现约瑟夫环（围圈报数问题）

刚开始学C,碰到经典的围圈报数问题,现先将实现代码附下: #include<stdio.h>#include<stdlib.h> struct LNODE{ //链表定义 int data; struct LNODE *next;};typedef struct LNODE Lnode;typedef struct LNODE *LinkList;struct LNODE *create(int s[]) //创建单项循环链表{ struct LNODE *head=NULL,*p

POJ 2886 Who Gets the Most Candies?(线段树·约瑟夫环)

题意 n个人顺时针围成一圈玩约瑟夫游戏每个人手上有一个数val[i] 开始第k个人出队若val[k] < 0 下一个出队的为在剩余的人中向右数 -val[k]个人 val[k] > 0 时向左数val[k]个第m出队的人可以得到m的约数个数个糖果问得到最多糖果的人是谁约瑟夫环问题 n比较大直接模拟会超时通过线段树可以让每次出队在O(logN)时间内完成类似上一道插队的题线段树维护对应区间还有多少个人没出队那么当我们知道出队的人在剩余人中排第几个

POJ 3517 And Then There Was One（约瑟夫环-递推or模拟）

POJ 3517 题目: n k m 数字1到n成环,先叉数字m,往下数k个,直到最后只有一个数字,输出它. 链表模拟: #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<algorithm> #include<cmath> #include<vector> #incl

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

约瑟夫环 poj 3750 小孩报数问题 模拟的相关文章

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

约瑟夫环 poj 3750 小孩报数问题模拟的相关文章