Gym 100531A Alarm Clock 【水题】【暴力】

题目连接

/********************************************************
题意:给你一个n表示显示屏中的节段数,如果存在则输出时间,
否则输出Impossible。
类型：暴力、水题
分析：开个数组存一下每种数字的节段数,然后对每一位暴力枚
举即可。
*********************************************************/
#include<stdio.h>
#include<algorithm>
#include<iostream>
#include<cmath>
#include<cstring>
int num[10]={6,2,5,5,4,5,6,3,7,6};
using namespace std;
int main(){
    freopen("alarm.in","r",stdin);
    freopen("alarm.out","w",stdout);
	int n;cin>>n;
    for(int a=0;a<=9;a++){
        for(int b=0;b<=9;b++){
            for(int c=0;c<=9;c++){
                for(int d=0;d<=9;d++){
                    if(num[a]+num[b]+num[c]+num[d]==n&&a*10+b<24&&c*10+d<60){
                        printf("%d%d:%d%d\n",a,b,c,d);
                        return 0;
                    }
                }
            }
        }
    }
    printf("Impossible\n");
    return 0;
}