据说是微软面试题

ymerlin

1. a = [i+1 for i in range(2000)]
   
2. flag = 1
   
3. while len(a) > 1:
   
4.     last = a[-1]
   
5.     a = [a[i] for i in range(len(a)) if i%2==flag]
   
6.     if a[-1] == last:
   
7.         flag = 1
   
8.     else:
   
9.         flag = 0
   
10. 
    
11. print a

复制代码

答案是1952

donghao_ruby

我觉得你们都好牛哦，我什么都不会，好难过，现在自学C，因为上学期没有好好听老师讲课

yacare

原帖由 langue 于 2006-12-5 05:56 发表
不如说是智商测试题。

是啊，好像和算法或者coding没啥关系

yuangong

我贴我写的.

1. 
   
2. #include <stdio.h>
   
3. 
   
4. typedef struct test {
   
5.         struct  test*   next;
   
6.         struct  test*   prev;
   
7.         int             value;
   
8. }test;
   
9. 
   
10. fun()
    
11. {
    
12.         test*           list;
    
13.         test*           node;
    
14.         test*           p;
    
15.         test*           q;
    
16.         list = (test*)malloc(sizeof(struct test));
    
17.         list->value = 1;
    
18.         list->next = NULL;
    
19.         list->prev = NULL;
    
20.         int i = 2;
    
21.         for(i; i <= 2000; i++) {
    
22.                 node = (test*)malloc(sizeof(struct test));
    
23.                 node->value = i;
    
24.                 if(list->next == NULL) {
    
25.                         list ->next = node;
    
26.                         list ->prev = node;
    
27.                         node->next = list;
    
28.                         node->prev = list;
    
29.                 }
    
30.                 else {
    
31.                         node->prev = list->prev;
    
32.                         node->next = list;
    
33.                         list->prev->next = node;
    
34.                         list->prev = node;
    
35.                 }
    
36.         }
    
37.         p = list;
    
38.         while(p ->next != p) {
    
39.                 q = p;
    
40.                 p ->prev->next = p ->next;
    
41.                 p->next->prev = p ->prev;
    
42.                 p = p->next->next;
    
43.                 free(q);
    
44.         }
    
45.         printf("the value:%d\n", p->value);
    
46. }
    
47. int main()
    
48. {
    
49.         fun();
    
50.         return 0;
    
51. 
    
52. }
    

复制代码

答案为 the value:1952

[ 本帖最后由 yuangong 于 2007-8-13 14:18 编辑 ]

sjh_311

原帖由 langue 于 2006-12-8 19:56 发表


我怎么觉得这就像转换二进制时候用的短除法呀，呵呵

这个方法我喜欢。

tyzqqq

very good

amarant

口算 (*^__^*) 嘻嘻

empty141

(2000循环左移1)-1=1952

2000: 11111010000
2000循环左移1:11110100001
2000循环左移1-1:11110100000= ...
crspo 发表于 2006-12-07 12:02

  看到题感觉应该可以用位运算，但是想了半天也每个头绪。。。

0o天道酬勤o0

2000

rain_fish

记得数据结构中学过吧