問題描述：http://www.sdutacm.org/onlinejudge2/index.php/Home/Index/PRoblemdetail/pid/1197.html
#include <iostream>#include <malloc.h>using namespace std;typedef struct Node{ int data; struct Node* next;}Node;int main (){ int n,m,count,length; cin>>n>>m; //建表前的初始化 Node *head = (Node*)malloc(sizeof(Node)); head->data = 1; head->next = NULL; Node *tail = head; for( int i=2;i<=n;++i ) { Node *p = (Node*)malloc(sizeof(Node)); p->data = i; p->next = NULL; tail->next = p; tail = p; } tail->next = head; //構成一個環 //游戲前的初始化 count = 1; length = n; Node *p = head; while( length != 1 ) { if( count == m-1 ) //代表下一個節點為要刪除的節點 { // cout<<"will delete:"<<p->next->data<<endl; p->next = p->next->next; //刪除節點 count = 1; p = p->next; length--; } else { p = p->next; count++; } } cout<<p->data<<endl; return 0;}新聞熱點
疑難解答
