最重要的是把已经数过的数字做过标记，这个题也就没有什么难度了

#include<stdio.h>
main()
{
    int i,k=0,m=0,n;
    int a[1000];
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
    a[i]=i+1;
}
 do
{
   for(i=0;i<n;i++)
     {
    if(a[i]!=0)
    {
 k++;
      if(k==3)
      {
    a[i]=0;
k=0;
m++; 
 } 
}
   
     } 
}while(m!=n-1);
    for(i=0;i<n;i++)
    {
    if(a[i]!=0)
    printf("%d",a[i]);
}
 
}