題目描述】

有ｎ個人依次圍成一圈，從第１個人開始報數，數到第ｍ個人出列，然後從出列的下一個人開始報數，數到第ｍ個人又出列，…，如此反覆到所有的人全部出列為止。設ｎ個人的編號分別為1，2，…，n，打印出列的順序。

【輸入】

n和m。

【輸出】

出列的順序。

【輸入樣例】

4 17

【輸出樣例】

1 3 4 2

用陣列實現鏈式結構

#include<bits/stdc++.h>
using namespace std;

int s[100];
int main()
{
    int n,m;
    scanf("%d %d",&n,&m);
    for(int i=1;i<n;i++) s[i]=i+1;//建立連結串列
    s[n]=1;//把最後一個指向第一個
    int p=n;
    int k=0;
    for(int i=0;i<n;i++){//每次迴圈出一個人，所以迴圈n次
        for(int j=0;j<m-1;j++){//報數，這裡就報m-1次，以為s[p]指向的是下一位
           p=s[p];
        }
        printf("%d ",s[p]);
        s[p]=s[s[p]];//把報數的那個結點去掉
    }
    return 0;
}
 

還可以用迴圈佇列的思想做這題

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m;
    cin>>n>>m;
    queue<int>Q;
    for(int i=1;i<=n;i++) Q.push(i);
    int flag=1;
    while(!Q.empty()){
         if(flag%m==0){
            cout<<Q.front()<<" ";
            Q.pop();
         }
         else{
            Q.push(Q.front());
            Q.pop();
         }
         flag++;

    }

    return 0;
}
 

#include<bits/stdc++.h>
using namespace std;
int s[100];
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++) s[i]=i;
    int head=1,tail=n;
    int flag=1;
    while(head<=tail){
        if(flag==m){
           flag=1;
           cout<<s[head]<<" ";
           head++;
        }
        else{
            flag++;
            int p=s[head];
            s[++tail]=p;
            head++;

        }

    }
    return 0;
}
 

連結串列實現 （90分有能看出來錯誤的望告知）

#include<bits/stdc++.h>
using namespace std;
struct node
{
    int d;
    node *next;
};
node *head,*p,*r;
int main()
{
    int n,m;
    cin>>n>>m;
    head=new node;
    head->d=1;
    head->next=NULL;
    r=head;
    for(int i=2;i<=n;i++){
        p=new node;
        p->d=i;
        p->next=NULL;
        r->next=p;
        r=p;
    }
    r->next=head;
    r=head;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m-2;j++) r=r->next;
        cout<<r->next->d<<" ";
        r->next=r->next->next;
        r=r->next;
    }
    cout<<endl;
    return 0;
}