C:m圍圈報數,報到n的人出列,迴圈報數,求最後剩的那個人
阿新 • • 發佈:2018-11-13
//約瑟夫問題Nren
void main() {
printf("約瑟夫問題!\n");
int array[100];
int m; //all
int n; //need go out
int count=0, remain;
printf("how many people in this sequence?\n");
scanf_s("%d",&m);
int i = 0;
for (; i < m; i++) {
array[i] = i+1;
}
remain = m;
printf("who need be delete?\n");
scanf_s("%d",&n);
int p = 0;//記錄當前
while (remain > 1) {
for (i = p%m; count < n;) {
if (array[i] != 0)
count++;
i = (i + 1) % m;
}
if (count == n) {
int t = (i + m - 1) % m;
printf("%d出列\n",array[t]);
array[t] = 0;
remain--;
count = 0;
p = i;
}
}
for (i = 0; i < m; i++)
if (array[i] != 0)
printf("剩下了%d號\n",array[i]);
}