[LeetCode]401. Binary Watch &bitset的用法&to_string
来源:互联网 发布:淘宝店铺设置地址无效 编辑:程序博客网 时间:2024/05/12 03:58
A binary watch has 4 LEDs on the top which represent the hours (0-11), and the 6 LEDs on the bottom represent the minutes (0-59).
Each LED represents a zero or one, with the least significant bit on the right.
For example, the above binary watch reads "3:25".
Given a non-negative integer n which represents the number of LEDs that are currently on, return all possible times the watch could represent.
Example:
Input: n = 1
Return: ["1:00", "2:00", "4:00", "8:00", "0:01", "0:02", "0:04", "0:08", "0:16", "0:32"]
Note:
- The order of output does not matter.
- The hour must not contain a leading zero, for example "01:00" is not valid, it should be "1:00".
- The minute must be consist of two digits and may contain a leading zero, for example "10:2" is not valid, it should be "10:02".
Subscribe to see which companies asked this question
思路:遍历,利用bitset&to_string
#include<iostream>#include<bitset>#include<string>#include<vector>using namespace std; 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*64+m)).count()==num)res.push_back(to_string(h) + (m < 10 ? ":0" : ":") + to_string(m));}}return res;}int main(){vector<string> res=readBinaryWatch(1);for(int i=0;i<res.size();i++)cout<<res[i]<<endl;}
0 0
- [LeetCode]401. Binary Watch &bitset的用法&to_string
- 【Leetcode】401. Binary Watch
- [LeetCode]401. Binary Watch
- LeetCode 401. Binary Watch
- [leetcode]401. Binary Watch
- Leetcode 401. Binary Watch
- LeetCode 401. Binary Watch
- LeetCode 401. Binary Watch
- LeetCode 401. Binary Watch
- leetcode 401. Binary Watch
- 【LeetCode】 401. Binary Watch
- [LeetCode]401. Binary Watch
- 401. [LeetCode]Binary Watch
- Leetcode 401. Binary Watch
- Leetcode: 401. Binary Watch
- LeetCode 401. Binary Watch
- 【Leetcode】401. Binary Watch
- Leetcode-401. Binary Watch
- Python系列脚本
- iOS 10 升级后无法真机测试 Could not find Developer Disk Image
- Android性能优化工具
- 一个自定义的GridLayout
- Ubuntu14.04通过devstack安装openstack
- [LeetCode]401. Binary Watch &bitset的用法&to_string
- 并发安全问题之HashMap
- java使用栈实现单词的逆序
- 给本地的web项目配置一个域名
- 利用Use Case为系统行为建模(2)
- CString 使用详细举例
- 组合模式【Composite Pattern】
- 【腾讯Bugly干货分享】Android Linker 与 SO 加壳技术
- [SVN] 分支同步、合入主干操作分享