编写题解 1047: [编程入门]报数问题(C语言)

参考代码:(C语言)

#include<stdio.h>


int main()
{
    int n; // 人数
    scanf("%d", &n);
    
    int arr[n]; // 编号
    for(int i = 0; i < n; i++){
        arr[i] = i + 1;
    }
    
    int k = 1; // 报数
    int restNume = n; // 剩余的人数
    
    int i = 0; // 对应人的下标
    while(restNume > 1){ // 剩余人数超过1则继续报数
        
        if(arr[i] != 0){ // 对应编号不为0 说明仍在报数
            if(k == 3){ // 一旦报到3 将编号标为0 且 剩余人数减1
                arr[i] = 0;
                restNume--;
            }
            k = k % 3 + 1; // 在编号不为0的人群中进行报数
        }
        
        
        i = (i + 1) % n; // 保证下标在0至n-1
        
    }
    
    
    // 取出唯一编号
    for(int i = 0; i < n; i++){
        if(arr[i] != 0){
            printf("%d", arr[i]);
        }
    }
    
    
	return 0;
}