hdu 1216 Assistance Required

简单的模拟，用数组更简洁：

#include<stdio.h>
#define Max 40005
int n,num[3000];

struct point{
     int x;
  int next;
}ar[Max];

int x;

int D(){
 int sum=0,t,k,h;
 h=x;
 t=ar[x].next;
 k=ar[x].x;
 x=ar[x].next;
 while(t!=-1){
         sum++;
   if(sum==k){
    sum=0;
    ar[h].next=ar[t].next;
   }
   h=t;
   t=ar[t].next;
 }
 return k;
}

int main(){
 int i,y;
 for(i=0;i<Max;i++){
  ar[i].x=i+2;
  ar[i].next=i+1;
 }
 ar[i-1].next=-1;
 x=0;
 y=1;
 while(scanf("%d",&n),n){
  if(n>=y){
   for(i=y;i<=n;i++)
   {
    num[i]=D();
   }
   y=i;
  }
  printf("%d\n",num[n]);
 }
 return 0;
}