Question

用c++数组解决约瑟夫环问题

Answer 1

#include<stdio.h>

int main() {
int num[50],n,m,i,j;
int len,start = 0,counter = 1;
printf("总数 报数\n");
scanf("%d%d",&n,&m);
if(n < 0 || n > 50 ) n = 50;
if(m < 1 || m > n) m = n/2;
printf("人数:%d，报数:%d\n",n,m);
for(i = 0; i < n; ++i) num[i] = i + 1; // 预填
len = n; // len保留队列中现有人数
while(len) {
if(counter == m) {
printf("%d ",num[start]);
for(j = start; j < len - 1; ++j)
num[j] = num[j + 1];
--len;
counter = 1;
}
else {
++counter;
++start;
start %= len;
}
}
printf("\n");
return 0;
}