C语言 有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的人是原来的第几号？

Posted 2021-05-14 Aiden (winner)

方法一：

#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]); 
		}
	}
}