關於list (3) 約瑟夫

2021-04-21 00:48:21 字數 769 閱讀 9838

關於list-(3) 約瑟夫

josephu 問題為:設編號為1,2,… n的n個人圍坐一圈,約定編號為k(1<=k<=n)的人從1開始報數,數到m 的那個人出列,它的下一位又從1開始報數,數到m的那個人又出列,依次類推,直到所有人出列為止,由此產生乙個出隊編號的序列。

鍊錶實現:

#include

#include

typedef struct node

josephunode;

int josephu(int n, int m)

tail->index = i;

tail->next = head;

for (i = 1; tail != head; ++i)

tail->next = head->next;

printf("第%4d個出局的人是:%4d號/n", i, head->index);

free(head);

head = tail->next;

}i = head->index;

free(head);

return i;

}陣列實現:

#include

#include

int josephu(int n, int m)

arr[j - 1] = 0;

printf("第%4d個出局的人是:%4d號/n", i, j);

}free(arr);

return j;

}int main()

int main()

python 資料結構 list 3

先看下面的例子,這個例子是想得到1到9的每個整數的平方,並且將結果放在list中列印出來 power2 for i in range 1,10 power2 1,4,9,16,25,36,49,64,81 python有乙個非常有意思的功能,就是list解析,就是這樣的 squares x 2 fo...

關於list集合

list雖然是啥都能放的集合,在不加泛型限制的情況下,是什麼都能放進去,放進去了,也能直接get拿出來。但是如果用了foreach迴圈,或者是迭代器,foreach迴圈和迭代器是有條件的迭代出集合裡面的值!就好比下面的例子 首先宣告alist是乙個list集合 public void foreach...

約瑟夫環問題 陣列和list方法

先介紹一下什麼是約瑟夫環問題 就是n個人圍成一圈,從開頭 下標為0 報數,報到你設定的number就要出局,幾輪下來後剩下最後乙個人輸出這個人的序號!ok,第一種我們用陣列來寫。int main int n total int shout 1 int i 0 while total 1 else i...