#include <iostream> #include <list> using namespace std; struct Node { Node* next; int val; int num; }; int main(void) { int N; cin>>N; int i; Node* head=new Node; Node* prev=head; for(i=1;i<N+1;i++) { int j; cin>>j; Node* node=new Node; node->num=i; node->val=j; prev->next=node; prev=node; if(i==N) node->next=head->next; } int m; cin>>m; Node* node=head->next; prev=head; for(i=1;i<N+1;i++) { if(i==N) { cout<<node->val;break; } int j; for(j=1;j<m;j++) { prev=node; node=node->next; } //del node //prev->next=node->next; m=node->num; cout<<node->val<<endl; prev->next=node->next; delete node; node=prev->next; } delete node; delete head; return 0; }
约瑟夫环的暴力解法
原文作者:约瑟夫环问题
原文地址: https://www.cnblogs.com/bbsno1/p/3253533.html
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
原文地址: https://www.cnblogs.com/bbsno1/p/3253533.html
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。