1 #include2/*3* your own thougt is always best!!4*
5*/6int couldkill(int *array);//
return the array alive whitch is still alive sum;
7void kill(int *array);//
kill the choose one
8int findalive(int *p);//
fand the last one who is still alive.910
intmain()
1112
1819
kill(a);
2021 printf("%d"
,findalive(a));
222324}
25int couldkill(int *array)
26 3435}
36return
alive;37}
3839
void kill(int *array)
4048
49if(count==7)50
55if(i==32)i=-1;56
57}
5859}60
int findalive(int *p)
61 69}70
71 }
稍微的說明一下,在這個初始化的33個陣列中,1 代表活著,0代表死亡,每次到7的時候,就把該元素的值置為0,每次殺人前都要檢查一遍是否還要繼續殺人了,因為要留下最後乙個人。
約瑟夫環陣列解決方案
約瑟夫閉環 本人用的是陣列迴圈移動取出最後剩的人 一圈共有n個人,開始報數,報到m的人自殺,然後重新開始報數,問最後自殺的人是誰?n 10 m 2 function ysf huan n,m j 1 從1開始報數 while true else 判斷當指標移動到當前值為空時證明指標以移動到陣列中最後...
約瑟夫環的解決
約瑟夫環是乙個數學的應用問題 已知n個人 以編號1,2,3.n分別表示 圍坐在一張圓桌周圍。從編號為k的人開始報數,數到m的那個人出列 他的下乙個人又從1開始報數,數到m的那個人又出列 依此規律重複下去,直到圓桌周圍的人全部出列。自己編寫的 include struct ysf node void ...
php解決約瑟夫環
今天偶遇一道演算法題 約瑟夫環 是乙個數學的應用問題 一群猴子排成一圈,按1,2,n依次編號。然後從第1只開始數,數到第m只,把它踢出圈,從它後面再開始數,再數到第m只,在把它踢出去 如此不停的進行下去,直到最後只剩下乙隻猴子為止,那只猴子就叫做大王。要求程式設計模擬此過程,輸入m n,輸出最後那個...