約瑟夫環實驗報告

2021-04-23 12:32:09 字數 1104 閱讀 4259

姓名:

張禮成

班級:06級電腦科學與技術(3)班  

學號:062102501323

指導老師:余雲   

實驗專案名稱:約瑟夫環       

一:實驗目的

1、熟悉掌握線型表的基本操作在兩種儲存結構上的實現的,其中以各種鍊錶的

操作和應用作為重點。

2、利用順序儲存結構模擬此過程,按照出列的順序輸出各個數的編號。

二.實驗內容與設計思想

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

三:實驗程式表達

1, 程式**:

#include 

typedef int datatype;

typedef struct node

linklist;

linklist *creat(int n)

p=head;

while(p->next!=head)

printf("%d->",p->num);

return head; }

linklist  deleted(linklist *head,int n,int pass)

}pass=p->pass;

printf("%d ",p->num);

s->next=p->next;

free(p);

p=s->next;

n--; }

}void main()

2.執行結果如下:

四:

實驗使用環境

microsoft visual c++ 6.0

五:實驗小結

1.  通過本次上機實踐,應用鍊錶的知識解決和分析問題的能力有了新的

理解。

2.   通過上機實踐,掌握了用高階語言實現演算法的基本步驟和方法。

3.通過本次實驗,提高了理論和實際相結合的能力。

實驗五實驗報告

系統架構圖 首先我在我的電腦裡建立了有名稱要求的資料夾,然後開啟android studio clone了我們的小組專案。此處因為已經clone過了,所以無法再把這個專案clone進去 進行編譯,執行,測試均正常 我在遊戲主介面載入了乙個toast,點選可以短暫地顯示我的學號資訊 首先在封面檔案裡我...

實驗六實驗報告

實驗結論 part1 結構體型別及程式設計應用 1.補足程式 include const int n 5 定義結構體型別struct student,並定義stu為其別名 typedef struct student stu 函式宣告 void input stu s,int n int findm...

實驗三實驗報告

實驗結論 part 1 1 從鍵盤上輸入3個數,讓它們代表3條線段的長度,編寫乙個c程式判斷這3條線段組成的三角形屬於什麼型別 一般三角形 等腰三角形 等邊三角形或不構成三角形 1 兩種if語句都可以達到實驗目的,因此條件語句寫法很靈活,所以自己以後寫乙個程式時也會考慮多種寫法 2 while和if...