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

unicorns

这样可以吧

1. 
   
2. #define TOTAL 15;
   
3. int xxxx(int N)
   
4. {
   
5.         int ring[TOTAL] = {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1} //全是1
   
6.         int nextstart = 0， counter=0;
   
7.         for (i =1; i<TOTAL; i++){
   
8.                 counter = 0;
   
9.                 while(counter <N) {
   
10.                         if (____ring[nexstart = (++nextstart) % TOTAL] == 0___________)
    
11.                                 ( _____continue_________  ;    )
    
12.                         else
    
13.                                 (____counter ++________;         )
    
14.                 }
    
15.                 ring[nextstart]=0
    
16.         }
    
17.         return nextstart +1;
    
18. }
    
19. 
    

复制代码

[ 本帖最后由 unicorns 于 2005-10-31 11:15 编辑 ]

yurl

#include <stdio.h>
#include <stdlib.h>

#define TOTAL 778
#define N     23569
int main()
{
        int pp[TOTAL];
       
        int left = TOTAL;
        int i = 0;
        int cur = 0;

        memset(pp, 1, TOTAL);
       
        while(left >= 1)
        {
               
                for(i=0; i<N; i++)
                {
                        cur++;
                        while(!pp[cur - 1])
                        {
                                cur++;
                                if(cur == TOTAL + 1)
                                {
                                        cur = 1;
                                }

                        }
                        if(left == 1)
                        {
                                printf("Result Num: %dn", cur);//结果输出
                                left = 0;
                                break;
                        }
                       
                        if(i == N - 1)
                        {
                                left--;
                                pp[cur - 1] = 0;
                        }
                       
                        if(cur == TOTAL)
                        {
                                cur = 0;
                        }
                }
               
        }

        return 0;
}

yzc2002

《具体数学（concretemath）》中讲到的JOSEPHUS问题就是特例N=2

1. #define N 3
   
2. static int basic[N];
   
3. 
   
4. void init()
   
5. {
   
6.     int i;
   
7.     basic[1] = 1;
   
8.     for(i=2; i< N; i++)
   
9.     {
   
10.         basic[i] = (basic[i-1] + N % i - 1) % i + 1;
    
11.     }
    
12. }
    
13. 
    
14. int last_val(int val)
    
15. {
    
16.     int k, n, m;
    
17. 
    
18.     k = val / N;
    
19.     n = val % N;
    
20.     if(k == 0) return basic[n];
    
21.     if( (m = last_val(k * (N - 1) + n) ) <= n )
    
22.         return k * N + m;
    
23.     else
    
24.         return (m - n) + (m - n - 1) / (N - 1);
    
25. }
    
26. 
    
27. int main(int argc, char *argv[])
    
28. {
    
29.     init();
    
30. 
    
31.     printf("last value : %dn", last_val(atoi(argv[1])));
    
32. }

复制代码

这个能看懂的话，算法入门了

[ 本帖最后由 yzc2002 于 2005-10-31 14:44 编辑 ]

yzc2002

原帖由 Yarco 于 2005-10-31 16:14 发表
楼上的, 算法什么的, 比较全, 并且英文版本的, 哪里有下?
比如: 楼上您帖的这个.

有些细节还不太明白...

http://online.ysu.edu.cn/personal/yyf/weitao/taocp/

qj886

最烦这种填空哈，就像又在考软件设一样！