jmu-ds-小孩报数问题

最新推荐文章于 2023-11-21 09:57:46 发布

原创最新推荐文章于 2023-11-21 09:57:46 发布 · 1k 阅读

2 ·

CC 4.0 BY-SA版权

数据结构作业题专栏收录该内容

43 篇文章

订阅专栏

本文探讨了经典的小孩报数问题，即约瑟夫环问题的实现。通过一个具体的编程实例，展示了如何使用C++来解决这个问题，包括读取输入、处理数据以及输出结果的完整流程。

7-2 jmu-ds-小孩报数问题（15 分）

有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 <bits/stdc++.h>
using namespace std;

vector<string> v;
const int maxn =65;
int b[maxn];
char c;
int w,s;
int main()
{
    int n;
    for(int i=0; i<65; i++)
        b[i]=i;
    string ss;
    cin>>n;
    for(int i=0; i<n; i++)
    {
        cin>>ss;
        v.push_back(ss);
    }
    scanf("%d,%d",&w,&s);
    w=(w+v.size()-1)%v.size();
    do
    {
        w=(w+s-1)%n;
        cout<<v[b[w]]<<endl;
        for(int j=w; j<n-1; j++)
        {
            b[j]=b[j+1];
        }
    }
    while(--n);
    return 0;
}