据说是google的面试题，看谁的快

dragoxiao

大家都 很牛啊
呵呵
这题貌似是《编程之美》上的啊
呵呵，看看书上的解答吧

yuanchengjun

原帖由 dragoxiao 于 2009-3-4 23:33 发表
大家都 很牛啊
呵呵
这题貌似是《编程之美》上的啊
呵呵，看看书上的解答吧

看出来是考算法，但没想出来，惭愧啊，

dragoxiao

呵呵，这个效率才是最关键的地方，我想破脑袋也没想出来，算法这玩意儿太博大精深了啊

wlia

本帖最后由 yzc2002 于 2006-3-29 17:09 编辑

关注！！

我是DBA

这个算法速度最快。

towardWang

这么老的帖子又被翻出来了

zmywly8866

1. 
   
2. #include <stdio.h>
   
3. 
   
4. int
   
5. main (int argc, char **argv)
   
6. {
   
7.   int n, index, sum, number, arr[100];
   
8.   index = 0;
   
9.   sum = 0;
   
10.   n = 2;
    
11.   for (n = 2;; n++)
    
12.     {
    
13.       index = 0;
    
14.       number = n;
    
15.       while (number != 0)
    
16.         {
    
17.           arr[index] = number % 10;
    
18.           number /= 10;
    
19.           if (arr[index] == 1)
    
20.             {
    
21.               sum++;
    
22.             }
    
23.           index++;
    
24.         };
    
25.       if (n == sum)
    
26.         {
    
27.           break;
    
28.         }
    
29.     }
    
30. printf ("%d\n", n);
    
31.   return 0;
    
32. }
    

复制代码

cokeboL

回复 1# yzc2002

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int count_1(num)
   
5. {
   
6.         unsigned long counter_1 = 0, counter_n = 0, n = 1, tmp;
   
7.         while(n < 100000000){
   
8.                 tmp = n;
   
9.                 while( tmp > 0 ){
   
10.                         if( tmp%10 == 1 )
    
11.                                 counter_1++;
    
12.                         tmp /= 10;
    
13.                 }
    
14.                 if( counter_1 == n )
    
15.                         if( ++counter_n == num )
    
16.                                 return n;
    
17.                 n++;
    
18.         }
    
19. }
    
20. 
    
21. int main()
    
22. {
    
23.         printf( "%d\n",count_1(2) );
    
24. }
    

复制代码

时间不到1s。

不知道楼主说的1s是找出所有值还是只找到第二个，如果是找到所有，那1s太牛了，膜拜！