題目
二進制手錶頂部有 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”。
來源:力扣(LeetCode)
思路
首先,可用到bitset這個類,它能將任意進制數轉爲二進制,還用到了count函數,來統計1的個數;
此時,時針從0遍歷到11,分針從0遍歷到59,然後把時針的數組左移6位加上分針的數值;
其次,統計1的個數,即爲亮燈的個數;
最後,遍歷所有的情況,當等於num的時候,存入結果res中。
C++代碼
class Solution {
public:
vector<string> readBinaryWatch(int num)
{
vector<string> res;
for (int h = 0; h < 12; ++h)
{
for (int m = 0; m < 60; ++m)
{
if (bitset<10>((h << 6) + m).count() == num)
{
res.push_back(to_string(h) + (m < 10 ? ":0" : ":") + to_string(m));
}
}
}
return res;
}
};