LeetCode 401:二进制手表

最新推荐文章于 2020-10-13 20:35:32 发布

Maccy37

最新推荐文章于 2020-10-13 20:35:32 发布

阅读量293

点赞数

分类专栏： C++ LeetCode

原文链接：https://leetcode-cn.com/problems/binary-watch/solution/cjian-jian-dan-dan-de-ji-xing-dai-ma-jie-jue-wen-t/

版权

C++ 同时被 2 个专栏收录

37 篇文章 2 订阅

订阅专栏

LeetCode

8 篇文章 0 订阅

订阅专栏

本文介绍了一种特殊的手表——二进制手表的工作原理，它通过顶部4个LED显示小时，底部6个LED显示分钟，每个LED代表一个0或1。文章详细解释了如何根据LED亮着的数量（1的个数）来读取所有可能的时间，提供了一个C++实现的示例代码。

摘要由CSDN通过智能技术生成

二进制手表顶部有 4 个 LED 代表小时（0-11），底部的 6 个 LED 代表分钟（0-59）。

每个 LED 代表一个 0 或 1，最低位在右侧。

例如，上面的二进制手表读取 “3:25”。

给定一个非负整数 n 代表当前 LED 亮着的数量，返回所有可能的时间。

案例:

输入: n = 1
返回: ["1:00", "2:00", "4:00", "8:00", "0:01", "0:02", "0:04", "0:08", "0:16", "0:32"]

注意事项:

输出的顺序没有要求。
小时不会以零开头，比如 “01:00” 是不允许的，应为 “1:00”。
分钟必须由两位数组成，可能会以零开头，比如 “10:2” 是无效的，应为 “10:02”。

class Solution {
public: 
//1的个数表示LED灯亮的个数，用n&(n-1)计算二进制1的个数
   int cout(int n)
   {
       int count=0;
       while(n)
       {
           ++count;
           n=(n-1)&n;
       } 
       return count;

   }
    vector<string> readBinaryWatch(int num) {
        // if(num>=9)
        // return NULL;

      vector<string> result;
      for(int i=0;i<12;i++)
      {
          for(int j=0;j<60;j++)
          {
              if(cout(i)+cout(j)==num)
              {
                result.push_back(to_string(i)+":"+(j<10?"0"+to_string(j):to_string(j)));
              }
          }
      }
      return result;
                 
    }
};