面试题：将一个数用二进制打印输出…

2015年5月9日13:25:59

一回寝室，室友就考我他遇到的一道面试题，题目是这样的：将一个数用二进制打印输出并且输出二进制中“1”的个数；

想必只要学过编程的同学都能很快想出自己的方案。我室友他说了一个很复杂的思路。我想面试官不会给你那么长的时间来写这个代码。而我个人比较偷懒，正符合了面试官这一点，只用了一个while循环，轻松搞定。为了突出思路，二进制输出没做过多处理，是从右到左。比如bin(10) = 1010 ;而我的输出是 0101 ，又比如 bin(100)= 1100100  ,而我的输出从右到左 0010011 。这一点可以使用数组，也可以使用字符串来稍加处理。为了代码简单思路清晰，我没有做这方面处理了。我提供的是自己的思路，希望对初学编程语言的朋友有所帮助。

// D2B.cpp : 定义控制台应用程序的入口点。

//

#include "stdafx.h"

int _tmain(int argc, _TCHAR* argv[])

{

    int tmp,count=0;

    scanf_s("%d",&tmp);

 

    while (tmp !=0)

      {

          if(tmp & 1)

             {

                printf("1");

               count++;

             }

          else

            printf("0");

         tmp >>=1;

      }

   printf("\n%d\n",count);

   for (;;);              //此处只是为了方便查看结果

   return 0;

}

好吧，由于强迫症，我还是把处理过后的也写了，贴出来。也就是从左至右符合人类认识事物的特性了。不过还是为了简洁，我使用的一些内置类和函数。

// D2B.cpp : 定义控制台应用程序的入口点。

//

#include "stdafx.h"

#include "string"

int _tmain(int argc, _TCHAR* argv[])

{

   int i, tmp, count =0;

   std::string str ="";

   scanf_s("%d",&i);

   tmp = i;

   while (tmp !=0)

      {

         if (tmp &1)

            {

               str += "1";

               count++;

            }

         else

            str += "0";

         tmp >>=1;

      }

   std::reverse(str.begin(),str.end());

   printf("bin(%d) :%s\n", i, str.c_str());

   printf("count(1) :%d\n", count);

   for (;;);

   return 0;

}