面试题分享

[drummerzww]

n个人 编号分别为1,2,3,4....n 坐成一个圈 从1号开始循环数数1,2,3。数到3的人被踢走
写一个算法 得出最后剩下的是几号？

[jackwuwei]

呵呵~~~

[pf1685]

简单的圆桌问题，五年前就做过了，很简单！

[arvid_gs]

用链表来做把,
谭浩强的C语言上便的习题就有，

西安比斯特出的面试题，我知道。

[lansefeng]

int n[n+1];
for ( int i = 0; i < n+1; i ++)
n[i] = i;
i = 1;
int j = 1;
int nReserv = 0;
while ( 1 )
{
if ( i % 3 )
{
n[j] = 0;
i = 0;
}
j ++;
if ( j > n );
j = 1;
if ( n [ j ] != 0 )
{
if ( nReserv == j )
break;
i++;
nReserv = j;
}
}

[曾经的猎狐]

倒，看来我该去检查智商了


我当成 1234………………这么查的，我还以为去了一个，下个又变3了呢

[arvid_gs]

哈哈哈

[lansefeng]

写错了一句
if ( i % 3 ) 改为 if ( i == 3 )

[celerityok]

大家看
http://expert.csdn.net/Expert/topic/2659/2659611.xml?temp=1.760501E-02

[peasy]

应该是C语言教科书上的习题吧！

[fbmsf]

用递归比较合适吧？？！！

[qianyong325]

清华版的“数据结构”中有介绍，好像是在链表那章，具体忘了，只记得当时老师编了个演示程序很好玩，图形界面的，当时老师还说要想作出他那样的程序还要好好学学！！

[freeshoot]

好像就是约瑟夫问题吧？

[wangfeng2004]

我觉得用链表比较好吧？我也期待程序的答案~~~

[windha]

哈哈，大一时的问题，记得当时还做过。现在大四，不过忘记了，呵呵

[gunj]

循环链表做起来应该很简单的吧

[Jarrylogin]

数据结构的约瑟夫问题

[yankykxy]

幼稚

[BinaryTreeEx]

作一个循环链表循环去吧

[不老小孩]

应该说用循环数组更合适。

[Paris_Luo]

循环链表,仅供参考：

#include <iostream.h>

struct CircleLink{
int number;
CircleLink* next;
};

void createCircleLink(CircleLink* &head, int n)
{
head = new CircleLink;
if (head == NULL)
return;
int count = 1;
head->number = count++;
CircleLink *p = head;
while(count <= n){
CircleLink *q = new CircleLink;
q->number = count++;
p->next = q;
p = q;
}
p->next = head;
}

void count3andDel(CircleLink* &head)
{
CircleLink* find;
CircleLink* p = head->next;
find = p->next;
p->next = find->next;
delete find;
head = p->next;
}

int getNumber(CircleLink* head)
{
CircleLink* p = head->next;
int count = 1;
while(p != head){
p = p->next;
count ++;
}
return count;
}

void main()
{
int n;
cout << "Please input the number of people:\n" << "n=:";
cin >> n;

CircleLink *head = NULL;
createCircleLink(head,n);
int start = 1;

while(getNumber(head) > 1){
count3andDel(head);
}
cout << "The last one is: " << head->number << endl;
}