Tauruser

Enjoy Every Day

posts - 34, comments - 95, trackbacks - 0, articles - 5

C++博客 :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合

:: 管理

Josephus問題非遞歸方法１解決辦法

Posted on 2006-03-05 15:00 Tauruser 閱讀(885) 評論(0) 編輯收藏引用所屬分類: 算法與數(shù)據(jù)結(jié)構(gòu)

/////////////////////////////////////////////////////////////////////////////
2

/// 　　　　算法與數(shù)據(jù)結(jié)構(gòu)　Josephus 問題解決方案　　　　　　　　　　///
3

/// 　用方法一非遞歸進行出列運算源程序　　　　　　　　　　 ///
4

/////////////////////////////////////////////////////////////////////////////
5

#include <iostream>
8

using namespace std;
9

int n,s,m;//設(shè)置全局變量
11

int *seat;//數(shù)組指針，指向各座位，注意這里以系統(tǒng)內(nèi)部index base 0為準。
12

int main()
13

{
14

//參數(shù)輸入
15

cout<<"please input n:";
16

cin>>n;
17

cout<<"please input s:";
18

cin>>s;
19

cout<<"plesae input m:";
20

cin>>m;
21

//分配座位表空間
22

seat=new int[n];
23

//對各座位上people的編號
24

for(int i(0);i<n;i++)
25

{
26

seat[i]=i+1;
27

}
28

//將變量轉(zhuǎn)化為系統(tǒng)內(nèi)部index base 0;
31

s--;
32

//方便需要
34

m--;
35

int temp;
37

for(int i=0;i<n;i++)
39

{
40

s=(s+m)%(n-i);//第S位被OUT,s base 0；
41

if(s!=n-i-1)//當s=n-i-1時并不需要進行移位
42

{
43

temp=seat[n-i-1];
44

seat[n-i-1]=seat[s];
45

for(int j=s;j<n-i-2;j++)
46

seat[j]=seat[j+1];
47

seat[n-i-2]=temp;
48

}
49

}
51

//輸出出列順序表
53

cout<<"the out people list is:";
54

for(int i=n-1;i>=0;i--)
55

cout<<"P"<<seat[i]<<" ";
56

//釋放座位數(shù)組空間
58

delete []seat;
59

return 0;
61

}

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: Josephus問題遞歸方法２解決辦法 Josephus問題非遞歸方法２解決辦法 Josephus問題遞歸方法１解決辦法 Josephus問題非遞歸方法１解決辦法

網(wǎng)站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

Tauruser

Josephus問題非遞歸方法１解決辦法

日歷

公告

常用鏈接

留言簿(7)

隨筆分類(16)

隨筆檔案(34)

文章分類(5)

文章檔案(5)

相冊

收藏夾(3)

協(xié)議

友情鏈接

最新隨筆

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜