401. 二进制手表

Posted 沧夜2021

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了401. 二进制手表相关的知识,希望对你有一定的参考价值。

题源

401. 二进制手表 - 力扣(LeetCode) (leetcode-cn.com)

题目内容

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

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

401. 二进制手表

(图源:WikiMedia - Binary clock samui moon.jpg ,许可协议:Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0) )

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

小时不会以零开头:

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

例如,“10:2” 是无效的时间,正确的写法应该是 “10:02” 。

class Solution {
public:
    vector<string> readBinaryWatch(int turnedOn) {
        vector<string> ans;
        for (int h = 0; h < 12; ++h) {
            for (int m = 0; m < 60; ++m) {
                if (__builtin_popcount(h) + __builtin_popcount(m) == turnedOn) {
                    ans.push_back(to_string(h) + ":" + (m < 10 ? "0" : "") + to_string(m));
                }
            }
        }
        return ans;
    }
};

__builtin_popcount这个函数可以返回值的二进制1的个数

因此,在解答这个题目时。对12个小时,60分钟二层遍历就能很方便求出答案

以上是关于401. 二进制手表的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 401. Binary Watch(二进制手表)

401. 二进制手表

401. 二进制手表

[M模拟] lc401. 二进制手表(模拟+位运算技巧+sprintf()技巧+二进制枚举)

401. 二进制手表

LeetCode 401 二进制手表[枚举法] HERODING的LeetCode之路