Binary Watch hiho一下 第181周

题意： 考虑用 5 位二进制数表示小时，6 位二进制数表示分钟，然后把它转换成十进制，例如： 01011:011010 -> 11:26 。输入为二进制表达中 1 的个数，要求输出所有可能的二进制表达的十进制形式。
例如，输入为 1：
00000:000001 -> 00:01
00000:000010 -> 00:02
00000:000100 -> 00:04
00000:001000 -> 00:08
00000:010000 -> 00:16
00000:100000 -> 00:32
00001:000000 -> 01:00
00010:000000 -> 02:00
00100:000000 -> 04:00
01000:000000 -> 08:00
10000:000000 -> 16:00

思路：
因为数据量较小，所以可以尝试暴力解决。我们产生 x 个 1、(11-x) 个 0 的所有排列，对每一种排列的二进制表达判断是否超出范围，如果没超出就输出。用产生排列的方式产生结果可以满足时间升序输出的条件。

代码：

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<stack>
#include<queue>
#include<utility>
#include<vector>
#include<cmath>
#include<set>
#include<map>
#include<iostream>
#include<algorithm>
#include<sstream>
using namespace std;
typedef long long LL;

int x;
int p[15];

int Colc(int left, int right)
{
    int res = 0;
    for(int i=0, j=right; i<right-left+1; i++, j--){
        if(p[j] == 1) res += pow(2, i);
    }
    return res;
}

int main()
{
    while(scanf("%d", &x) == 1){
        int i;
        for(i=0; i<11-x; i++){
            p[i] = 0;
        }
        for(; i<11; i++){
            p[i] = 1;
        }

        do{
            int hh = Colc(0, 4);
            int mm = Colc(5, 10);
            if(hh > 23 || mm > 59) continue;
            else{
                if(hh == 0){
                    printf("00");
                }else if(hh < 10){
                    printf("0%d", hh);
                }else{
                    printf("%d", hh);
                }

                printf(":");

                if(mm == 0){
                    printf("00\n");
                }else if(mm < 10){
                    printf("0%d\n", mm);
                }else{
                    printf("%d\n", mm);
                }
            }
        }while(next_permutation(p, p+11));
    }
    return 0;
}