原题：  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');
}