洛谷P1060题解

本题可以直接枚举， $24\times 60=1440$ 不会超时。

可以发现，火柴数最大时时间是 $08:08$ 共 $26$ 根，所以还可以特判优化。

话说为什么这题需要SPJ啊

#include <cstdio>
#include <cstring>
int a[10]={6,2,5,5,4,5,6,3,7,6};
int num[61];
int main(){
    int n,i,j;
    scanf("%d",&n);
    if(n>26){
    	 printf("Impossible\n");
    	 return 0;
    }
    for(i=0;i<=60;i++){
        num[i]=a[i%10]+a[i/10];//模拟每个数需要的火柴数
    }
    for(i=0;i<24;i++){
        for(j=0;j<60;j++){//枚举小时和分钟
            if(num[i]+num[j]==n){
                printf("%02d:%02d\n",i,j);
                break;
            }
        }
        if(j<60)break;//有解
    }
    if(i>=24)printf("Impossible\n");//无解
    return 0;
}