用C语言指针写一个程序:有n人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来的第几号的那位。
时间: 2023-12-23 07:14:06 浏览: 30
好的,我来为您写一个用C语言指针实现的程序,实现你所描述的问题。
```c
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n, *p, *q, *r;
printf("请输入总人数n:");
scanf("%d", &n);
p = (int *)malloc(n * sizeof(int));
q = p;
for (int i = 0; i < n; i++)
{
*(p + i) = i + 1;
}
r = p + n - 1;
while (q < r)
{
for (int i = 1; i < 3; i++)
{
q++;
if (q > r)
{
q = p;
}
while (*q == 0)
{
q++;
if (q > r)
{
q = p;
}
}
}
*q = 0;
}
while (*q == 0)
{
q++;
}
printf("最后留下的是原来的第%d号的那位\n", *q);
free(p);
return 0;
}
```
程序运行时,会先让你输入总人数n,然后依次对每个人进行编号。接着,按照题目要求,从第1个人开始依次报数,每报到3的人就退出圈子,并将其编号值设为0。程序最终输出的是最后留下的那位的编号值。