Binary Watch

Binary Watch

描述

Consider a binary watch with 5 binary digits to display hours (00 - 23) and 6 binary digits to display minutes (00 - 59).

For example 11:26 is displayed as 01011:011010.

Given a number x, output all times in human-readable format "hh:mm" when exactly x digits are 1.

输入

An integer x. (0 ≤ x ≤ 9)

输出

All times in increasing order.

样例输入

1

样例输出

00:01
00:02
00:04
00:08
00:16
00:32
01:00
02:00
04:00
08:00
16:00
分析：数据范围很小，暴力即可；
代码：

#include <cstdio>
#include <vector>
#include <algorithm>
#include <string>
#include <cstring>
#define rep(i,m,n) for(i=m;i<=n;i++)
#define pii pair<int,int>
#define fi first
#define se second
const int maxn=3e4+;
using namespace std;
int n,m;
int work(int a,int b)
{
    int cnt=;
    while(a)
    {
        if(a&)cnt++;
        a>>=;
    }
    while(b)
    {
        if(b&)cnt++;
        b>>=;
    }
    return cnt;
}
int main()
{
    int i,j,k,t;
    scanf("%d",&n);
    rep(i,,)rep(j,,)
    {
        if(work(i,j)==n)printf("%02d:%02d\n",i,j);
    }
    //system("pause");
    return ;
}