/n个人围成一圈,顺序排号,从第一个人开始报数,报到指定的数时推出圈子,问最后留下的是原来第几号的那位
#include<stdio.h>
#define N 8
#define M 3
int main()
{
int a[N];
for (int i = 0; i < N; i++)
a[i] = i+1;
int *p = a;
int j = 0;//设置每次循环时计数变量,范围是0—N-1;
int k = 0;//报数的计数变量,范围是0—M-1 ;
int m = 0; //m为退出的人数,应该小于N-1;
while (m < N - 1)
{
if (*(p + j) != 0)
k++;
if (k == M)
{
*(p + j) = 0;
k = 0;
m++;
}
j++;
if (j == N)
j = 0;
}
while (*p == 0)
p++;
printf("the last one is NO. %d \n", *p);
return 0;
}
#include<stdio.h>
#define N 8
#define M 3
int main()
{
int a[N];
for (int i = 0; i < N; i++)
a[i] = i+1;
int *p = a;
int j = 0;//设置每次循环时计数变量,范围是0—N-1;
int k = 0;//报数的计数变量,范围是0—M-1 ;
int m = 0; //m为退出的人数,应该小于N-1;
while (m < N - 1)
{
if (*(p + j) != 0)
k++;
if (k == M)
{
*(p + j) = 0;
k = 0;
m++;
}
j++;
if (j == N)
j = 0;
}
while (*p == 0)
p++;
printf("the last one is NO. %d \n", *p);
return 0;
}