Leetcode: 401. Binary Watch

class Solution {
public:
vector<string> readBinaryWatch(int num) {
vector<string> result;

for(int h4 = 0; h4 <= 1; h4++)
for(int h3 = 0; h3 <= 1; h3++)
for(int h2 = 0; h2 <= 1; h2++)
for(int h1 = 0; h1 <= 1; h1++)
for(int m6 = 0; m6 <= 1; m6++)
for(int m5 = 0; m5 <= 1; m5++)
for(int m4 = 0; m4 <= 1; m4++)
for(int m3 = 0; m3 <= 1; m3++)
for(int m2 = 0; m2 <= 1; m2++)
for(int m1 = 0; m1 <= 1; m1++)
{
if(m1+m2+m3+m4+m5+m6+h1+h2+h3+h4 == num)
{
int h = h1 + (h2 << 1) + (h3 << 2) + (h4 << 3);
int m = m1+ (m2<<1)+(m3<<2)+(m4<<3) + (m5<<4) + (m6<<5);
if(h < 12 && m <= 59)
{
char str[20];
sprintf(str, "%d:%02d", h, m);
result.push_back(str);
}
}
}
return result;
}
};

class Solution {
public:
static int count_one_num(int tmp)
{
int rel = 0;

while(tmp)
{
rel += (tmp & 1);
tmp  = tmp >> 1;
}

return rel;
}

vector<string> readBinaryWatch(int num) {
vector<string> result;

int num_max = (11 << 6) | ((1 << 6) - 1);

for(int i = 0; i < num_max; i++)
{
int c = count_one_num(i);

if(c == num)
{
int h = i >> 6;
int m = i & 0x3f;

if(m <= 59)
{
char str[20];
sprintf(str, "%d:%02d", h, m);
result.push_back(str);
}
}
}

return result;
}
};