17個人編號從1到17圍坐一圈,從編號1的人開始連續報數,數到7的罰下,下乙個接著從一開始數,還是數到7的罰下。問最後省的是幾號!高手們~最好用陣列解答
#include #include main ()printf("pass:");
for (sum = 17; sum > 1; sum--)
printf(" %d", a[del]);
b[del] = 0;
} for (i = 0; b[i] == 0; i++); //找出未出局的編號
printf("\nthe winner is: %d\n\n", a[i]);
system("pause");
} /*
* 或者只定義乙個陣列,用來記錄編號,通過陣列內部的移動來實現
*/#include #include main()
printf("\nthe winner is: %d\n\n", a[0]);
system("pause");
}
約瑟夫環 C語言
約瑟夫 joseph 問題的一種描述是 編號為1,2,3,n的n個人按順時針方向圍坐一圈。每人持有乙個密碼 正整數 一開始任選乙個正整數作為報數上限值m,從第乙個人開始按順時針方向自1開始順序報數,報到m時停止報數,令其出列,將他的密碼作為新的m值,從他在順時針方向上的下乙個人開始重新報數,如此下去...
C語言約瑟夫環鏈表
include include include struct link creat1 int n void out struct link head void free struct link head struct link jsf struct link head,int m struct li...
約瑟夫環問題(C語言)
n個人站成一圈,每個人有不同的編號i,從編號為1的人開始順時針防線迴圈報數,數到m的人出列。然後從出列者的下乙個人重新報數,如此重複,直到全部出列。輸出n個人的出列順序。元素位置標記為0,1,2,n 1。設t為輸出元素位置,初始值0,則輸出元素位置為t t m 1 n t位置後的元素後移,列表元素個...