【問題描述】
n 個人（編號從1~n）圍成一圈，從第 k 個人開始數數，數到 m 的人出圈，然后繼續從未出列的下一個人開始數數，數到 m 的人出圈，重復上述程序，直到圈中僅剩下一人，，
【輸入形式】
輸出為一個正整數，表示最后剩下的人的編號，
【樣例輸入】
100 1 5
【樣例輸出】
47
【答題提醒】本題為程式片段題，你需要將程式補充完整，題目為類與物件的應用，構造一個回圈鏈表，你需要完全理解本程式的設計思想，
點個贊加關注，是我前行下去的動力，也可以在HNU2020本科資訊群里面搜出我唯一一個姓畢的，HNU2020屆信科院通信的普通小畢會和你一起努力的！！
下面展示一些 行內代碼片，
#include <iostream>
using namespace std;
class person
{
private:
int no; /* 人的編號 */
person* next; /* 指向相鄰的下一個人 */
public:
person(int num)
{
no = num;
next = NULL;
}
void setNext(person* p)
{
next = p;
}
int getNo()
{
return no;
}
person* getNext()
{
return next;
}
};
class cycle
{
private:
person* start; /* 開始數數的位置 */
int out; /* 數到幾出列 */
int inQueue; /* 隊伍中現有人數 */
public:
cycle(int num, int from, int whoOut)
{
inQueue = num, out = whoOut;
person* prv = NULL, * first = NULL;
for (int i = 1; i <= num; i++)
{
person* p = new person(i);
if (i == 1)
first = p;
if (i == from)
start = p;
if (i > 1)
prv->setNext(p);
prv = p;
}
prv->setNext(first);
}
int getInQueue()
{
return inQueue;
}
void cnt() /*根據題目要求數數，確定出列的人，將該人從圈中剔除 */
{
person* last;
int step = out-1;
if (step == 0)
step = inQueue;
for (int i = 0; i < step; i++)
{
last = start;
start = start->getNext();
}
last->setNext(start->getNext());
start = start->getNext();
inQueue--;
}
person *getStart()
{
return start;
}
~cycle()
{
delete start;
}
};
int main()
{
int n,k, m ; /*n 圈內人數 k 開始數數 m 可數出列 */
cin>>n>>k>>m;
cycle *p=new cycle(n,k,m);
while(p->getInQueue()>1)
p->cnt();
person *winer=p->getStart();
cout<<winer->getNo()<<endl;
delete p;
return 0;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/ruanti/234282.html
標籤：其他
上一篇：第一篇博客