方法一:
#include<stdio.h>
void main(){
int a[100]; // 最大可以计算100个人的数组
int i,n,p=0,q; // p是计数器初始化为0
printf("请输入人数:");
scanf("%d",&n);
q=n; // q是开始的人数
for(i=0;i<n;i++)
a[i]=i+1; //把下标 0 ~ n-1 的数组元素,赋值为 1~n 的数字(不为0)
for(i=0;;i++){
if(i==n) //下标超过 n-1 也就是等于n了,下标从0开始
i=0;
if(a[i]!=0) //查看数组元素,如果数组元素不为 0, 计数(p)
p++;
else
continue; //否则(a[i]==0,退出圈子了)下面代码不执行,继续查看下一个下标i的元素
if(p%3==0){ //p的计数为3人
a[i]=0; //退出圈子 数组元素赋值为 0 就是退出圈子
q--; //人数减 1
}
if(q==1) //一旦人数只剩余了1人 退出循环 这是数组的元素全部为 0
break; //当剩下最后一个就输出
}
for(i=0;i<n;i++)
if(a[i]!=0) //数组中不为0的是最后剩下的
printf("最后留下的人是原来的第%d号",a[i]);
}
方法二:
#include<stdio.h>
void main(){
int a[100],n,i;
printf("请输入人数:");
scanf("%d",&n);//总人数
for(i=0;i<n;i++){
a[i]=i+1;//编号
}
int m=0,q=n;//m:123报数 q:剩余人数
i=0;
while(q>1){
if(a[i]!=0){
m++;
}
if(m==3){
m=0;
a[i]=0;
q--;
}
i++;
if(i==n){
i=0;
}
}
for(i=0;i<n;i++){
if(a[i]!=0){
printf("最后留下的人是原来的第%d号",a[i]);
}
}
}