401. 二进制手表 力扣 看了题解

题目描述：

二进制手表顶部有 4 个 LED 代表 小时（0-11），底部的 6 个 LED 代表 分钟（0-59）。每个 LED 代表一个 0 或 1，最低位在右侧。

例如，下面的二进制手表读取 "3:25" 。

给你一个整数 turnedOn ，表示当前亮着的 LED 的数量，返回二进制手表可以表示的所有可能时间。你可以 按任意顺序 返回答案。

小时不会以零开头：

例如，"01:00" 是无效的时间，正确的写法应该是 "1:00" 。
分钟必须由两位数组成，可能会以零开头：

例如，"10:2" 是无效的时间，正确的写法应该是 "10:02" 。

示例 1：

输入：turnedOn = 1
输出：["0:01","0:02","0:04","0:08","0:16","0:32","1:00","2:00","4:00","8:00"]
示例 2：

输入：turnedOn = 9
输出：[]

题源：https://leetcode-cn.com/problems/binary-watch/

题解：https://leetcode-cn.com/problems/binary-watch/solution/er-jin-zhi-shou-biao-by-leetcode-solutio-3559/

由题意可知，小时由 44 个比特表示，分钟由 66 个比特表示，比特位值为 00 表示灯灭，为 11 表示灯亮。

我们可以枚举小时的所有可能值 [0,11][0,11]，以及分钟的所有可能值 [0,59][0,59]，并计算二者的二进制中 11 的个数之和，若为 extit{turnedOn}turnedOn，则将其加入到答案中。

class Solution {
public:
    vector<string> readBinaryWatch(int turnedOn) {
     int h[15];
     int m[65];
     memset(h,0,sizeof(h));
     memset(m,0,sizeof(m));
     for(int i=0;i<=11;i++)
     {
         int k=i;
         while(k>0)
         {
             if(k%2==1) h[i]++;
             k=k/2;
         }
     }
     for(int i=0;i<=59;i++)
     {
         int k=i;
         while(k>0)
         {
             if(k%2==1) m[i]++;
             k=k/2;
         }
     }
     
     vector<string> res;
     for(int i=0;i<=11;i++)
       for(int j=0;j<=59;j++)
       if(h[i]+m[j]==turnedOn)
       {
           string s=to_string(i);
           s=s+":";
           if(j<10) s=s+'0'+to_string(j);
             else s=s+to_string(j);
           res.push_back(s); 
       }
       return res;
    }
};