有N（N>1）个人围着在一个餐桌吃饭，从第K个人开始计数，每当到P的倍数的人被请出。如此反复，直到最后一个。问最后一个人在原来的位置。
PS：我个人的想法如下：1.利用结构体和环形链表建立模型，根据K和N来确定吃饭人的顺序和人数。
                      2.在结构体中根据K给各块分配序号。
                      3.利用指针循环，当指针到P的倍数时，清除该块。
                      4.最后留下的根据结构体中的序号确定原位置。

没什么问题啊，写个程序试试吧

请问我理解的对么？

感觉没什么问题，只要在程序能正确表达你的意思，就应该可以的

  理解没有对与错，只要能得出你的结果，都可以的
  关键在于算法优化。

 

谢谢！

麻烦大侠帮忙看看这个程序：
#include "stdio.h"
typedef struct listnode
{
   int data;
   listnode *next;
};
listnode order(int k,int n)
{
  listnode *persion,*head,*p,*q,*h;
  p=head=(listnode)malloc(listnode);
  for(i=0;i<n-1;i++)
 {
   q=(listnode)malloc(listnode);
   p->next=q;
   q=p;
   
 }
 p=h;
 p->next=head;
 head=p;
 for(i=k;i<=n;i++)
  {
   p->data=k;
   p++
  }
 for(j=k-1;j>0;j--)
 {
   h->data=j;
   h--;
 }
  return head;
}
void delect(int k,listnode w)
{listnode *p,*q;
 int n;
 w=p;
 while(p->data!=k)
 p->next=p;
 for(n=1;p->next!=null;n++)
 {
  p=p->next;
  if(n%5==0)
  {
   q=p->next;p->next=q->next
  }
 }
 printf("%d",p->data);
}
void main()
{int a,b;
listnode *l,*w;
printf("请输入用餐人数：");
scanf("%d",&a);
printf("请输入从第几人开始计数：");
scanf("%d",&b);
l=order(b,a);
delect(b,l);


}

#include "stdio.h"
typedef struct listnode
{
   int data;
   listnode *next;
};
listnode *order(int k,int n)
{
  listnode *persion,*head,*p,*q,*h;
  p=head=(listnode)malloc(listnode);
  for(i=0;i<n-1;i++)
  {
     q=(listnode)malloc(listnode);
     p->next=q;
     p = q;   //改过   让p指向尾
  }
  //p=h;     去掉  h现在什么都不是，你让p指向它干什么
   p->next=head;   //一个环就连好了
//head=p;  想干什么
    p = head;
    for(i=0;i<n;i++)给链表标号
   {
     p->data=i;
   //  p++     链表不是数组
    p = p->next;
   }
    for(j=0;j<k-1;j++)使指针指向第k个
    {
       head = head->next;
    }
      return head;
}
void delect(int n,int p,listnode *w)
{listnode *p,*q,*head;
int i = 0 ;
//w=p;  和上面一样，p是空的
 q = p = head = w;
for(i=0;i<n-2;i++)
{
    q = q->next; 让q指向尾
}
for(i=n;i>1;i--)
{
    while(p->data!=p%n)
    {
        p = p->next;
        q = q->next;
    }
    q->next = p->next;  把p前后两个节点连接
    free(p); 释放空间，每个malloc对应一个free
}
printf("%d",p->data);//删除了n-1个，最后剩下一个
}
void main()
{int a,b,p;
listnode *l,*w;
printf("请输入用餐人数：");
scanf("%d",&a);
printf("请输入从第几人开始计数：");
scanf("%d",&b);
printf("请输入p = ：");
scanf("%d",&p);

l=order(b,a);
delect(a,p,l);


}
这是我的思路，哪里不对，你自己改改吧，指针的使用要多看啊