约瑟夫环已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。 数组方法，急急急
答案:1 悬赏:10
解决时间 2021-01-06 14:36
- 提问者网友：轻浮
- 2021-01-06 02:50
约瑟夫环已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。 数组方法，急急急
最佳答案
- 二级知识专家网友：玩世
- 2021-01-06 04:14
void getOrder(int n , int k, int m)
{
int *array = (int *) malloc ( n * sizeof(int));
int i = 0, j = 0, pos = 0;
for(i = 0; i < n; i++)
array[i] = i + 1;
for(i = 0, j = k, pos = 0; i < n; j = (j + 1) % n)
if (array[j] != 0)
{
pos ++;
if (pos % m == 0)
{
printf("%d", j + 1);
pos = 0;
array[j] = 0;
i++;
}
}
free(array);
}
{
int *array = (int *) malloc ( n * sizeof(int));
int i = 0, j = 0, pos = 0;
for(i = 0; i < n; i++)
array[i] = i + 1;
for(i = 0, j = k, pos = 0; i < n; j = (j + 1) % n)
if (array[j] != 0)
{
pos ++;
if (pos % m == 0)
{
printf("%d", j + 1);
pos = 0;
array[j] = 0;
i++;
}
}
free(array);
}
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯