Intel一道笔试面试题目,各位有空看一下.

soul_of_moon

二楼不是给你答案了吗?用数组或链表都可以.

soul_of_moon

原帖由 soul_of_moon 于 2005-10-31 07:56 发表
二楼不是给你答案了吗?用数组或链表都可以.

不过用链表应该更容易吧.

chqg21

我去华为笔试的时候也碰到了，说是N个人围一圈，排号1-N，从第一个人开始报数，报到3的离开，一直报下去，问最后留下的一个人原来排号几。当时我也晕了半天，后来是用数组解决的，也没检查对不对。

mq110

我们学校的定制班考试 就有这道题.
用循环链表做 我想应该是最好的.

soul_of_moon

原帖由 mq110 于 2005-10-31 08:52 发表
我们学校的定制班考试 就有这道题.
用循环链表做 我想应该是最好的.

钱能书上有。当时没好好看，不过现在想想也不是很难，用链表的话还蛮简单的。

openX

ding

dongpy

楼主，你题目出的有问题吧。

for (i =1; i<TOTAL; i++)  //只循环了TOTAL－1次，即计算了TOTAL－1个人

dongpy

可以这样：

int xxxx(int N)
{
        int ring[TOTAL]={1,1,1,1,1,1,1,1,1,1,1,1,1,1,1};    //全是1
        int nextstart = 0,counter=0;
        for(int i=0;i<TOTAL;i++)
        {
                 counter = 0;
                 while(counter <N) {
                        if ( ring[nextstart] == 1 && ++counter == N )
                        {
                                break;
                        }
                        else
                                nextstart = (nextstart+1)%TOTAL;
                        }
                        ring[nextstart] = 0;
        }
        return nextstart +1;
}

dongpy

空白处可以填：

ring[nextstart] == 1 && ++counter == N

break

nextstart = (nextstart+1)%TOTAL

angelanpan

恩，如果for循环是从0开始，而不是像楼主从1开始，这个答案是可以的

原帖由 dongpy 于 2005-10-31 10:08 发表
空白处可以填：

ring[nextstart] == 1 && ++counter == N

break

nextstart = (nextstart+1)%TOTAL