参考方法：

#include <stdio.h>
#define N 20
struct person{
    int num;
    int *nextp;
}link[N+1];

int main(){
    int i,n,count,p;
    scanf("%d",&n);
    for(i=1;i<=n;i++){
        link[i].num=i;
        if(i==n)
            link[i].nextp=1;
        else
            link[i].nextp=i+1;
        //printf("%3d",link[i].num);
    }
    //printf("\n");
    count=0;
    p=n;
    while(count<n-1){
        i=0;
        while(i!=3){
            p=link[p].nextp;
            if(link[p].num)
                i++;
        }
        //printf("%3d",link[p].num);
        link[p].num=0;
        count++;
    }
    //printf("\n");
    for(i=1;i<=n;i++){
        //printf("%3d",link[i].num);
        if(link[i].num!=0)
            printf("%3d",link[i].num);
    }

    return 0;
}

参考：

//计数时跳过报过3的人
#include<stdio.h>
//typedef enum {false,true}bool;
#define N 8 //人数

int main()
{
    int i,j,k,str[N] = {0};

    for(k=0,i=0,j=N;j>0;i++)
    {
        if(i>=N) i%=N;    //在圈中循环
        if(0==str[i])
        {        
            if((++k % 3)==0) //没被淘汰的人
            {
                str[i]=1;
                --j;    //剩余人数
            }
        }
    }
    printf("最后留下的是%d号.\n",i);
    getchar();
    return 0;
}

使用动态内存保存数组，使用指针操作数组前移来删除元素。

#include<stdio.h>
#include<stdlib.h>

void printArr(int *arr, int n){
    int i;
    for(i=0; i<n; i++){
        printf("%d ", *(arr+i));
    }
    printf("\n");
}

// 删除第j个元素，就是第j个元素被后一个元素覆盖
void delArr(int *arr, int n, int j){
    int i;
    for(i=j; i<n; i++){
        *(arr+i)=*(arr+i+1);
    }    
}

int main(){
    int counter=0, n, remain;
    printf("input the number of total people:");
    scanf("%d", &n);
    
    //输入总人数 n
    if(0==n)
        return 1;
    if(n<1){
        printf("Error: must >1\n");
        return 1;
    }
    remain=n;
    //分配一块内存
    int i, *arr0, *arr=malloc( sizeof(int)*n);
    arr0=arr;
    //初始化
    for(i=0; i<n; i++){
        *(arr+i)=(i+1);
    }
    
    int j;
    while(remain>1){
        printf("==> remain=%d (first element counter=%d)\n", remain, counter+1);
        printArr(arr, remain); //剩余元素
        //报数，遇到3的倍数，则
        for(j=0; j<remain; j++){
            counter++;
            counter=counter%3;
            if(counter==0){
                printf("删除元素: %d\n", arr[j]);
                delArr(arr, remain, j); //删除数组arr的第j个元素，后面的前移
                j--;
                remain--;
            }
        }
    }
    printf("剩下的元素是: %d\n", arr[0]);
    return 0;
}