用c++链表写这道题：题目描述：n只猴子按照身高从低到高顺时针围成一圈编号为1~n从编号为1的猴子顺时针从1开始报数每次报到m的猴子就出圈下一只猴子继续从1开始报数如此反复直到剩下一只猴子它就是大王。输入格式：输入nn=50和mm=100输出格式：输出大王的编号

C++代码：

#include using namespace std;

struct Node{ int num; Node* next; Node(int n,Node* p):num(n),next(p){} };

int main(){ int n,m; cin>>n>>m; Node *p=new Node(1,nullptr); Node *head=p; for(int i=2;i<=n;i++){ Node *q=new Node(i,nullptr); p->next=q; p=q; } p->next=head;

for(int i=1;i<n;i++){
    for(int j=1;j<m-1;j++){
        head=head->next;
    }
    head->next=head->next->next;
}
cout<<head->num<<endl;
return 0;