解题思路:
注意事项:
参考代码:
#include"stdio.h"
#include<math.h>
#include<stdlib.h>
int main()
{
int n;
scanf("%d",&n);
int b = n;
int f = n;
int a[n+1];
for(int i = 1;i < n+1;i++)//记录编号,第一个人就是1,第二个人就是2.
{
a[i] = i;
}
int x = 0;
while(f!=1)//当只剩一个人时退出循环,这里用f而不是n的话是因为防止循环时导致出错。
{
for(int i = 1;i < n+1;i++)//遍历
{
if(a[i]!=0)
{
x++; //开始报数
if(x==3) //当报到3的时候另这个人为0(淘汰),并人数减少,开始重新报数
{
x = 0;
a[i] = 0;
f--;
}
}
}
}
for(int i = 1;i < b+1;i++)//输出不为0的仅存的那个数
{
if(a[i]!=0)
{
printf("%d",a[i]);
}
}
return 0;
}
0.0分
2 人评分