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

dominic99

TOTAL个人围一圈，从1开始数到N，谁数到N出圈，下一个人继续从1开始数，返回最后一个出局的人。
　　#define TOTAL 15;
　　 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 (i =1; i<TOTAL; i++){
　　 counter = 0;
　　 while(counter <N) {
　　 if (_______________)
　　 ( ______________  ;    )
　　 else
　　 (____________;         )
　　 }
　　 ring[nextstart]=0
　　 }
　　 return nextstart +1;
　　}

[ 本帖最后由 dominic99 于 2005-10-30 21:48 编辑 ]

Springup

#include <stdio.h>;
#include <conio.h>;

int main(void)
{
        char        players[20][10];
        int                isOuted[20];/*人是否已出圈*/
        int                m;/*出圈数字*/
        int                s;/*起始位置*/
        int                i, j = 1;/*循环计数器变量*/
        int                n;/*参加游戏的人数*/
       
        puts("请输入参加出圈游戏的人员名单";
        for(i = 0; i < 20; ++i)
        {
                printf("第%d位:", i + 1);
                scanf("\n%9[^\n]", players);
                if( players[0] == '!' )
                        break;
        }
        n = i;/*获得参加游戏的人数*/
        printf("请输入出圈数字:";
        scanf("%d", &m);
        printf("请输入起始位置:";
        scanf("%d", &s);
        printf("共有%d人参加游戏，出圈数字是%d，起始位置%d(%s)"
                   "\n\n开始游戏...\n", n, m, s, players[s - 1]);
       
        for(i = 0; i < 20; ++i)
                isOuted = 0;/* 0表示没有出圈*/
       
        for(i = 1; i <= n; ++i)
        {
                for(; j < m; ++j)
                {
                        s %= n;
                        ++s;
                        if(isOuted[s - 1])
                                --j;
                }
                isOuted[s - 1] = 1;/* 1表示出圈*/
                printf("%s出圈！\n", players[s - 1]);
                j = 0;
        }
        return 0;
}

er

这是课本的题目，钱能的

dominic99

那个三个空要怎么填呢?

angelanpan

确定这个程序是这个样子的吗？

因为for循环的最后一轮里面的while循环淘汰的是第Total－1轮的一个人，也就是说在完成for循环以后，nextstart指向的应该是（TOTAL-1）轮淘汰的人，这样接下来应该就是找到最后一个人啊，为什么这里直接返回（nextstart+1）（因为数组下标从1开始，所以nextstart对应的就是第nextstart＋1个人）啊？

比如说TOTAL＝3，N＝2时候，第一次删除第2个人(数组下标为1)，第二次删除第1个人(数组下标为0)，这样做了2次循环后，nextstart＝0；退出循环后，nextstart＝0，这样返回的就是nextstart＋1，也就是说最后的那个人是第一个人，但是很明显，最后的胜利者应该是第3个人啊？

我不知道这样的理解有问题没有？希望大家指正

erduo100

int ring[TOTAL] = {1} //全是1
第一个数为1，其他为0


楼主题目要给正确

bleem1998

恩
标题也要给正确
究竟是笔试还是面试？

dominic99

回erduo100 . 不好意思,已改过来了.

题目是偶然在网上看到的,想了一下午还想不出一个确切的答案.
找不到答案.

各位有空再看看吧..担搁各位时间了..