[NWRRC2014] Alarm Clock
题面翻译
Alice梦见了一个时间，但她只记得了这个时间在电子钟上显现出来的段数，现在给出这个段数，让你反推Alice梦见的时间（若有多个答案，输出任意一个均可）
段数：想必大家都听说过用火柴拼数字的游戏，比如1要用两个火柴，2要用5根火柴，8要用7根火柴等等（如题目图片所示），这里的段数指的就是一个时间的每一个数字，需要火柴数量的和（比如09：30，就要6+6+5+6=23个火柴）。
时间：本题输出的时间仅有小时和分钟，其中小时在0到23之间，分钟在0到59之间
输入一个整数n，n在0到30以内，代表Alice梦见的段数
输出一个字符串，如果有合法的时间满足输入的段数，则输出这个时间（有多个输出任意一个均可），否则输出Impossible
注意时间的前导零
题目描述
Alice likes her digital alarm clock. She sets them up every evening. Last night Alice had a dream about her clock. Unfortunately, the only thing she is able to remember is the number of highlighted segments of the clock. Alice wonders what time was set on the clock in her dream.
Alice’s clock have four digits: two for hours and two for minutes. For example, the clock below shows 9 : 30 9:30 9:30 (note the leading zero).
The clock uses following digit representation.
输入格式
The only line of the input file contains single integer n n n — the number of highlighted segments of the clock in Alice’s dream ( 0 ≤ n ≤ 30 ) (0 \le n \le 30) (0≤n≤30) .
输出格式
Output five characters in
hh:mm
\text{hh:mm}
hh:mm format — the time shown on the clock in Alice’s dream. The time must be correct:
0
≤
hh
<
24
0 \le \text{hh} < 24
0≤hh<24 and
0
≤
mm
<
60
0 \le \text{mm} < 60
0≤mm<60 . If there are many possible correct times, output any of them. If there is none, output Impossible.
样例 #1
样例输入 #1
23
样例输出 #1
09:30
样例 #2
样例输入 #2
28
样例输出 #2
Impossible
样例 #3
样例输入 #3
2
样例输出 #3
Impossible
提示
Time limit: 2 s, Memory limit: 256 MB.
spj provider: @rzh123
C++实现
#include<bits/stdc++.h>
using namespace std;
int h,n,s,a,b,c,d;
int change(int x){
if(x0) return 6;
else if(x1) return 2;
else if(x2) return 5;
else if(x3) return 5;
else if(x4) return 4;
else if(x5) return 5;
else if(x6) return 6;
else if(x7) return 3;
else if(x8) return 7;
else if(x9) return 6;
}
int main(){
cin>>n;
for(int i=0;i<=23;i++){
for(int j=0;j<=59;j++){
a=i/10,b=i%10,c=j/10,d=j%10;
s=change(a)+change(b)+change©+change(d);
if(s==n){
cout<<a<<b<<“:”<<c<<d;
return 0;
}
}
}
cout<<“Impossible”;
return 0;
}
后续
接下来我会不断用C++来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现，记录日常的编程生活、比赛心得，感兴趣的请关注，我后续将继续分享相关内容
标签：NWRRC2014,return,clock,30,样例,Alice,else,打卡,P7060 From： https://blog.csdn.net/rogeliu/article/details/144911492