LoveSi

自处超然,处人蔼然,无事澄然,遇事斩然,得意淡然,失意泰然

常用链接

统计

最新评论

诺西笔试题目

1.统计1 个word(32bit)里面的1的bit数;
      
int count_1(int word)
{
        
int num = 0;

    
while (word > 0{
        num
++;
        word 
= word & (word - 1);
    }


    
return num;
}


int main()
{
    
int word = 1200;
    
int num = count_1(word);
    
    
return 0;
}
2. strcpy的实现
char *strcpy(char *dest, const char *src)
{
    
if (dest == NULL || src == NULL)
        
return NULL;
    
if (dest == src)
        
return dest;
    
char *destCpy = dest;
    
while((*dest++ = *src++!= '\0')
        ;
    
return destCpy;
}

3.找出因子只有2,3,5的第1500个数,如1,2,3,4,5,6,8,9,10为满足条件的数,设计有效算法
  满足这个条件的数据都应该满足v = 2^x * 3^y * 5^z, 从http://blog.csdn.net/wwd252/archive/2008/09/04/2882645.aspx看到了算法,借鉴一下
   
#include <stdio.h>
#include 
<iostream>
using std::cout;
#define   N   1500   


int   main()   
{   
    
long  result[N];   
    
int   p2, p3, p5;   
    
int   i;   
    result[
0= 1;   
    p2 
= p3 = p5 = 0;

    
for(i = 1; i < N; ++i){   
        
int min;   
        min 
= result[p2] * 2;   
        
if(min > result[p3] * 3)
            min 
= result[p3] * 3;   
        
if(min > result[p5] * 5)
            min 
= result[p5] * 5;  
        result[i] 
= min;  


        
if(result[p2] * 2 <= result[i])
            p2
++;   
        
if(result[p3] * 3 <= result[i])
            p3
++;   
        
if(result[p5] * 5 <= result[i])
            p5
++;   
    }
   
    cout
<<result[N- 1]; 
}

这道题我觉着关键就是设立一个机制,判断哪个指数加1。

   

posted on 2010-10-07 22:51 LoveSi 阅读(1114) 评论(3)  编辑 收藏 引用 所属分类: 面/笔试

评论

# re: 诺西笔试题目 2010-10-08 10:30 xiao xu

代码写的很漂亮啊  回复  更多评论   

# re: 诺西笔试题目 2010-10-08 10:47 LoveSi

哈哈,谢谢夸奖!继续努力!@xiao xu
  回复  更多评论   

# re: 诺西笔试题目 2010-12-02 15:15 sang

浙大的?  回复  更多评论   


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理