您的位置: 首页 >> 新闻中心 >> 计算机 >> 软件开发
面试系列1返回整数中为1的位数
■ 最新课程推荐更多课程>>
学校培训课程开课时间上课地点精英价报名
正辰培训 微软软件测试工程师电话预约西直门教学区¥4704
新 科 海 软件测试工程师就业班电话预约海淀长远天地¥6280
北师大IT 软件工程与测试实战班电话预约北京师范大学¥1800
北师大IT 高级网络工程师就业班电话预约北京师范大学¥13000
金 同 方 网络工程师就业周末班电话预约人大总部¥7000

原题:  write the function int bitcount(short input) that takes a short as input and
  returns an int.  the function returns the number of bits set in the input
  variable.  for instance:
  bitcount(7) --> 3
  bitcount(2543) --> 9
  bitcount(11111) --> 9
代码:
/********************************************************************
    created:    2006/06/14
    created:    14:6:2006   16:53
    filename:   c:/documents and settings/administrator/my documents/近期阅读/mytinything/bitcount.c
    file path:  c:/documents and settings/administrator/my documents/近期阅读/mytinything
    file base:  bitcount
    file ext:   c
    author:     a.tng
    version:    0.0.1
   
    purpose:    面试题
                write the function int bitcount(short input) that takes a short as input and
                returns an int.  the function returns the number of bits set in the input
                variable.  for instance:
                bitcount(7) --> 3
                bitcount(2543) --> 9
                bitcount(11111) --> 9
*********************************************************************/
#include <stdio.h>
/*
 *  name: bitcount
 *  params:
 *    input         [in]        需要分析的 short 型数
 *  return:
 *    输入参数 input 的为1的位数
 *  notes:
 *    计算 input 中为1的位数
 *  author: a.tng 2006/06/14 17:00
 */
int bitcount(short input)
{
    int n_ret   = 0;
    /* 只要 input 不为0,则循环判断 */
    while (0 != input)
    {
        /* 如果 input & 1 == 1 则表示最低位为1,反之则等于0 */
        if (input & 1)
        {
            n_ret++;
        }
        input = input >> 1;
    }
    return n_ret;
}
/*
 *  name: main
 *  params:
 *    none
 *  return:
 *    函数返回状态给系统
 *  notes:
 *    系统 main 函数
 *  author: a.tng 2006/06/14 17:04
 */
int main()
{
    /* 输入需要计算的整数 */
    int n   = 2543;
    /* 输出 bitcount 的结果 */
    printf('%d/n', bitcount((short) n));
    /* 发送 pause 命令给系统 */
    system('pause');
}

下一篇:高效程序员应该养成的七个习惯

对于软件工程师来说,工作也许意味着许多东西 -- 稳定的收入、做自己感兴趣的项目、找一份更好工作的跳板,或者你只是喜欢与其他共事。但说到“效率”,强调的是在一定时间内按质完成项目的能力。phil chu根据自己的经验提出了高效应该养成的七个习惯。

理解你的需求

成为一个有效率的首先要知道如何正确的支配自己的时间。对时间最大的浪费莫过于去做那些没有用处或者永远不会上线的项目。而导致这种结果的根源往往是对需求理解的偏差。&nb...[查看详情]

  影视动画培训   北大BEC培训官方报名网站   2008美国夏令营启航官方指定报名网站   2008留学第一站!  
  北师大 火星时代
共举影视动画培训之鼎
  北大BEC培训官方报名网站
现在报名独享95折!
  2008年国家职业资格考试
一次过关完全备考手册
  2008留学第一站
留学资讯尽在精英留学站!
 
上一篇:面试系列2约瑟夫环问题-Josephus-
下一篇:高效程序员应该养成的七个习惯
 相关新闻
·数据库设计中的敏捷方法·学习路由技术的中文笔记
·识别交换机优劣的六个方面·2006年软考程序员数据结构复习笔记
·网校程序员辅导专题授课—计算机系统知识·高级语言程序设计上机试题串讲
·C语言精讲——7天训练作业·C语言中的面向对象思想
·计算机软件水平考试:C语言的多态实现·C语言中的类模拟和多态,继承
·C、C++程序的优化之路·C语言设计初学者的十八颗“地雷”
·如何快速有效学好C语言·浅议C语言中数组和指针的互操作
·Win2000升级至2003的10大理由·高效程序员应该养成的七个习惯
 
◇ 重点栏目导航
◇ 精英服务承诺
教育顾问:010-51660910
QQ交流:138660910
相关资料
·软件测试新手的修炼之路
·Smarty简体中文参考手册
·Struts中文手册
·Struts快速学习指南
·ultradev动态网页制作教程
·UML工具箱
·《设计模式》中文版
·学友Flash伴侣 1.11
·阿须图像水印(AssureMark)V2.0
·超级语霸
相关试题
·2008年云南公务员考试专业试卷之科技环保
·2008年云南公务员考试试卷之教育文化类专
·2008年云南公务员考试试卷参考答案之科技
·2008年云南公务员考试试卷参考答案之教育
·2008年公务员考试科教管理类专业试卷参考
·2008年公务员考试科教管理类专业试卷(云
·2007年全国CPA考试试卷及答案解析之《会
·2007年CPA试卷及答案解析之《财务成本管
·2008年注会考前模拟试题之《财务成本管理
·2007年全国CPA《税法》考试试卷及答案解
相关热贴
·如何改QQ IP地址!
·恰当选择软件测试自动化方案
·ADO.NET学习总结
·.net操纵xml文件类(c#)
·Log4net教程
·VPN技术详解
·高手必读 网络端口安全防护技巧放送
·访问XP共享出现的问题解决办法
·Web2.0时代,RSS你会用了吗?(技术实现总
·.NET下正则表达式应用的四个示例