原题链接：[编程入门]报数问题
解题思路:
1、使用数组模拟
2、默认数组值全为1，代表没有被点到。当被点到时，将其值设为0 。
3、使用一个for循环来完成上述逻辑。在此过程中记录被点到的人数，当只剩一个人没有被点到的时候结束。
注意事项:
参考代码:
#include<stdio.h>
#include<malloc.h>
int main()
{
int i, *a; //*a 模拟人
int n = 0; //人数
int m = 0; //记录当前报数
int k = 0; //被点到的人数
scanf("%d", &n);
a = (int *)malloc(sizeof(int)*n);
for(i = 0; i < n; i++)
{
a[i] = 1; //默认没被点到的为 1
}
for(i=0; i<n; i++)
{
if(a[i] != 0) //点到的为 0, 不为 0, 说明还没有被点到
m++;
if(m == 3)
{
m = 0; //重新从 0 开始报数
k++; //退出的人数 +1
a[i] = 0; //点到后记录为 0
}
if(i == n-1) //报数到最后一个人，从头再开始
i = -1; //此处 i = -1 后，在 for 里面 +1 后为 0
if(k == n-1) //如果退出的人比总人数少一个, 那么说明结束了
break;
}
//没有被置为 0 就是最终胜利的人
for(i=0; i<n; i++)
{
if(a[i] == 1)
{
printf("%d\n", i+1);
break;
}
}
free(a);
return 0;
}0.0分
23 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
#include<cstdio> #include<string.h> int main() { int a[100],n,k; int count = 0; memset(a,-1,sizeof(a)); scanf("%d",&n); k = n; for(int i = 0; k > 1; i++) { if(a[i] == 0){ if(i == n-1) i = -1; else continue; } if(a[i] == -1) { count++; if(count == 3) { a[i] = 0; count = 0; k--; } } if(i == n-1) i = -1; } for(int i = 0; i < n; i++) { if(a[i] == -1) printf("%d",i+1); } return 0; }没看题解前写的刚想过来装个逼没想到有人的想法和我差不多，不过貌似还是我的简单点，嘻嘻o(*￣▽￣*)o #include<stdio.h> int main(void) { int n, i = 0, j = 0, s[100], flag=5000; scanf("%d", &n); for (int x = 0; x < n; x++) s[x] = x + 1; for (i = 0; i < n; i++) { if ( s[i] != 0) { if (flag == i) break; j++; flag = i; } if (j == 3) { j = 0; s[i] = 0; } if (i == n - 1) i = -1; } printf("%d", s[flag]); }假设3个人，123报数后剩下不应该是2个人吗？不应该是退出的人比总人数少2个吗？ if(k == n-1) //如果退出的人比总人数少一个, 那么说明结束了 break; 这句不理解这个思路很好，也很简洁，用链表的话需要用循环链表，下面是按你的思路写的，只不过把循环条件改了一下，虽然通过了，但是在VC6.0中执行的时候，发现从键盘上输入n时，一直输入不进去，按了好几十下，才出来，但是运行你的代码的时候，一下就出来了，试了好几次，不是都是这样，不知道怎么回事，可能代码有问题 #include<stdio.h> #include<malloc.h> int main(){ int n,i=0;//围成一圈的总人数 int k=0;//记录点到3的总人数 int m=0;//记录报的数 scanf("%d",&n);//输入总人数 int *a=(int *)malloc(n*sizeof(int));//开辟一段内存，存储所有成员的状态，当状态为0是为被点到过3的，1表示没有点到过3的 for(i=0;i<n;i++) a[i]=1; while(k != n-1){ if(i<n) { if(a[i]!=0) m++; if(m==3) { a[i]=0; k++; m=0; } } else i=-1; i++; } ............# include<stdio.h> int main() { int n,i,k=0,m=0,sort[100],*p; scanf("%d",&n); p=sort; for(i=0;i<n;i++) *(p+i)=i+1; i=0;//自己忽略了 while(m<n-1) { if(*(p+i)!=0) k++; if(k==3) { *(p+i)=0; k=0; m++; } i++; if(i==n) i=0; } while(*p==0)//此时就是从a[0]开始 p++; printf("%d",*p); return 0; }