【分享】今日电话面试题

yovn

写一个函数，输出前N个数（从7开始），这N个数满足如下3个条件中的任意一个
1.整除7
2.各位上的数字之和整除7，(比如34)
3.任意位上包含数字7

1. 
   
2. void printN(int n)
   
3. {
   
4. 
   
5.        
   
6.         int c=0;
   
7.         int i=7;
   
8.         do
   
9.         {
   
10.                 if(i%7 ==0)
    
11.                 {
    
12.                         printf("%d\n",i);
    
13.                         c++;
    
14.                 }
    
15.                 else
    
16.                 {
    
17.                         int j=i%10;
    
18.                         int k=j;
    
19.                         int s=k;
    
20.                         int p=10;
    
21.                         while(k<i)
    
22.                         {
    
23. 
    
24.                                 if(j==7)
    
25.                                 {
    
26.                                         printf("%d\n",i);
    
27.                                         s=0;
    
28.                                         c++;
    
29.                                         break;
    
30. 
    
31.                                 }
    
32.                                 else
    
33.                                 {
    
34.                                         j=((i-k)/p)%10;
    
35.                                         s+=j;
    
36.                                         k=j*p+k;
    
37.                                         p*=10;
    
38. 
    
39. 
    
40.                                 }
    
41.                         }
    
42.                         if(s&&s%7==0)
    
43.                         {
    
44. 
    
45. 
    
46.                                 printf("%d\n",i);
    
47.                                 c++;
    
48.                         }
    
49.                        
    
50. 
    
51.                 }
    
52.                 i++;
    
53.         } while (c<n);
    
54. }
    

复制代码

[ 本帖最后由 yovn 于 2008-12-12 09:33 编辑 ]

tyc611

i++，这个效率有点低，你应该在每次查找下一个数时充分利用前面的信息，能够提高效率

另外，好奇地问问，电话面试怎么考算法，能说清楚么

yovn

没想到能利用的信息，电话里面，我说对方写，最后确认，就这样

A.com

7，70，77。。。。
这个数只能是7的1倍、11倍、111倍。。。和以上倍数的10倍、100倍、1000倍。。。。。

雨过白鹭洲

什么工作？考这样的算法。。

tyc611

原帖由 A.com 于 2008-12-10 22:32 发表
7，70，77。。。。
这个数只能是7的1倍、11倍、111倍。。。和以上倍数的10倍、100倍、1000倍。。。。。

lz题目中只需要满足三个条件之一即可

A.com

寒，看错了，还以为要同时满足3个条件。这样的话，分3个逻辑效率要高很多，第一个是7的倍数，第二个是数加起来和是7，显然，70000……61、610……等，第三个是任意含7的数，都能直接根据条件生成而无需用条件判断的。

[ 本帖最后由 A.com 于 2008-12-10 23:12 编辑 ]

wzw19191

思路很明确，不过真正能写出来，并不是那么简单。
楼主厉害！

egmkang

分解成三个小函数

[ 本帖最后由 egmkang 于 2008-12-10 23:57 编辑 ]

Roemer

这种东西电话面试说起来多麻烦~~