實驗線性表的應用重慶三峽學院_第1頁
實驗線性表的應用重慶三峽學院_第2頁
實驗線性表的應用重慶三峽學院_第3頁
實驗線性表的應用重慶三峽學院_第4頁
實驗線性表的應用重慶三峽學院_第5頁
全文預覽已結束

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、實驗1 線性表的應用實驗內容v約瑟夫環問題：約瑟夫環問題：n n只猴子要選猴王，所有猴子按只猴子要選猴王，所有猴子按1 1，2 2，n n編號圍坐一圈，從第編號圍坐一圈，從第1 1號開始按號開始按1,2, 1,2, ，m m報數，凡報到報數，凡報到m m號的猴子退出圈外，如此循環報數，號的猴子退出圈外，如此循環報數，直到圈內剩下一只猴子時，這個猴子就是猴王。編直到圈內剩下一只猴子時，這個猴子就是猴王。編寫一個程序實現上述過程，寫一個程序實現上述過程，n n和和m m由鍵盤輸入。由鍵盤輸入。 實驗分析012i n-1k使用一個數組A，初始時Ai可存放猴子的編號i+1,計數器count的值為0。從

2、Ai開始循環報數，每報一次，計數器的值加1，報到m時便打印出Ai的值，同時將Ai的值改為0，計數器的值重新賦為0。該過程一直進行到n只猴子全部退出到圈外為止，最后退出的便是猴王。 #include #define MaxSize 50 main( ) int m,n,d,i,count; int AMaxSize; printf(“輸入猴子個數n和報數m:); scanf(%d,%d,&n,&m); printf(“出隊序列:); count=0; d=0; /*d為統計退出圈外的猴子個數*/ while (dn) for (i=0;in;i+) if (Ai!=0) count+; if (count=m) /*第i個猴子退出*/ printf(%d ,Ai); Ai=0; /*元素值清0,表示該猴子已退出*/ count=0; /*計數器重置為0*/ d+; 參考程序實

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論