Question

求解下面的问题，用c语言编程，求大神，，，

Answer 1

那我就说下思路好了。
数据规模没那么大，最直观的方法就是建立双向循环链表来模拟。

每个结点里包含应聘者id，指向前一个应聘者的指针，和后一个应聘者的指针
且链表首位相连形成环状。

循环n次，每次将新产生的结点（填入相应应聘者id）插入正当的位置。
所谓正当的位置就是指从上一个插入的结点向后遍历m个结点的位置。

直到n次循环结束，从最后插入的这个当前结点开始向前遍历并输出结点中保存的应聘者id即可，直到n个应聘者id都被输出为止。

双向循环链表的构建是数据结构基础就不需要说明了吧。。

追问

单向的行不,,,,如果规模的大话，应该用什么？？？

追答

因为你题目要求的是逆时针坐顺时针面试，所以双向的很方便。
规模大的话可能有数学方法，不过没仔细研究过。。

你这个题目给了规模所以不用考虑那么多，
真有兴趣就像楼上说的把约瑟夫问题好好看看。
约瑟夫问题有数学解法，但你这道题属于约瑟夫问题的变种需要具体分析。

追问

我把一个人的代码改成c语言的，，你能给看看不，，我的结果是错的。。。

追答

程序发出来

追问

代码已经私信给你了，，，看看吧。。。谢谢，，发不了数字，唉

追答

#include "stdio.h"
#define N 1000
int uid[N];
struct snode
{
 int id;
 snode *prev;
 snode *next;
};
snode *initLinklist(int id)
{
 snode *node = new snode;
 node->id = id;
 node->next = node;
 node->prev = node;
 return node;
}
snode* insertNode(snode *p, int id)
{
 snode *node = new snode;
 node->id = id;
 node->next = p;
 node->prev = p->prev;
 p->prev->next = node;
 p->prev = node;
 return p->prev;
}
void printNode(snode *p)
{
 printf("%d ", p->id);
}
int main(int argc, char* argv[])
{
 int n, m;
 scanf("%d%d", &n, &m);
 for(int i=0; i<n; i++) scanf("%d", &uid[i]);
 snode *p = initLinklist(uid[0]);
 for(int i=1; i<n; i++)
 {
  for(int j=0; j<m; j++) p = p->next;
  p = insertNode(p, uid[i]);
 }
 for(int i=0; i<n; i++)
 {
  printNode(p);
  p = p->prev;
 }
 printf("\n");
 return 0;
}

Answer 2

约瑟夫环，很多代码的，自己去查

追问

自己查>>我不要答案,只要思路

追答

你不要代码，还要楼上的那个贴了那么多代码？
你要思路，你去查了人家怎么写的不就有思路了吗？
约瑟夫环本来就是一个问题，解决有N种方法（我知道的就至少有3种），归根结底的思路都一样。

最烦你这样的“拿来党”。

追问

不是的 ,我的代码让他修改的,,,明白不,,,