線性結構 Joseph

2021-09-07 21:49:43 字數 416 閱讀 3514

n個人排成一圈,按順時針從1到n編號。從1開始順時針數到第m個人,讓其出圈,從下乙個人開始繼續數,數到第m個人,讓其出圈,重複上述過程然後從出圈者的後繼位置開始數,重複上述過程,直到所有人都出圈。

n輸入:n,m  (1<=n,m<=30000)

n輸出:出圈人的編號序列。

很簡單的。。。

#include 

using

namespace std;

int a[30001]=;

int n,m,count=0,flag=0;//

flag to count to the sum of the people out

void joseph()

if(flag==n)

return;}}

int main()

線性結構 Joseph

n個人排成一圈,按順時針從1到n編號。從1開始順時針數到第m個人,讓其出圈,從下乙個人開始繼續數,數到第m個人,讓其出圈,重複上述過程然後從出圈者的後繼位置開始數,重複上述過程,直到所有人都出圈。n輸入 n,m 1 n,m 30000 n輸出 出圈人的編號序列。很簡單的。include using ...

資料結構課設 線性結構(鍊錶)題目 joseph環

任務 編號是1,2,n的n個人按照順時針方向圍坐一圈,每個人只有乙個密碼 正整數 一開始任選乙個正整數作為報數上限值m,從第乙個仍開始順時針方向自1開始順序報數,報到m時停止報數。報m的人出列,將他的密碼作為新的m值,從他在順時針方向的下乙個人開始重新從1報數,如此下去,直到所有人全部出列為止。設計...

Joseph 約瑟夫環 線性複雜度

說有n個要被處決的人 編號0 n 1 從0開始報數,報到 m 1 的會被殺掉,剩下的人繼續從0開始報數,如此下去最後剩的乙個人會存活下來。說joseph發現了這個規律而且把他透露了出來,現在假如你在這n個人裡面,你會選擇幾號位置站下。很顯然你會選擇能活下來的那個位置,所以問題就是如何得到這個位置。首...