jmu-ds-小孩报数问题

约定不等于承诺〃 2022-05-09 04:58 209阅读 0赞

有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;
    
    string  name[65];
    int a[65]={
        0};
    int main()
    {
        
        int n,w,s;
        cin>>n;
        for(int i=0;i<n;i++)
            cin>>name[i];
        scanf("%d,%d",&w,&s);
        int t=w-2;
        for(int i=0;i<n;i++)
        {
        
            for(int j=0;j<s;j++)
            {
        
                t++;
                if(t>=n)t%=n;
                if(a[t]==1)j--;
            }
            cout<<name[t]<<endl;
            a[t]=1;
        }
    }

循环链表：

#include <bits/stdc++.h>
    using namespace std;
    
    typedef struct LNode
    {
        
        string data;
        struct LNode *next;
    } LNode,*LinkList;
    
    void Create_List(LinkList& l){
        
        int n;
        cin>>n;
        LinkList head,t;
        head=l;
        string temp;
        cin>>temp;
        head->data=temp;
        for(int i=1;i<n;i++){
        
            cin>>temp;
            t=new LNode;
            t->data=temp;
            head->next=t;
            head=head->next;
        }
        head->next=l;
    }
    int main()
    {
        
        int w,s;
        char c;
        LinkList l,t;
        l=new LNode;
        Create_List(l);
        cin>>w>>c>>s;
        int cnt=1;
        t=l;
        while(cnt<w){
        
            t=t->next;
            cnt++;
        }
        cnt=1;
        while(t->next!=t){
        
            if(cnt==s-1){
        
                cnt=0;
                cout<<t->next->data<<endl;
                t->next=t->next->next;
            }
            else {
        
                cnt++;
                t=t->next;
            }
        }
        cout<<t->data<<endl;
    }