1600: BCD时钟
时间限制: 1 Sec 内存限制: 128 MB
提交: 829 解决: 121
[提交][状态][讨论版]
题目描述
BCD码是指用四位二进制数来表示十进制数中的0~9这十个数字的编码形式,常见的是8421码表如下:
十进制 二进制
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
现在我们用BCD码表示一个时钟.时钟由13个LED灯组成(见图), 灯1和2表示小时的第一个数字,灯3-6表示小时的第二个数字.灯7-9表示分钟的第一个数字,灯10-13表示分钟的第二个数字.注意,小时的第一个数字和分钟的第一个数字并没有用足四位二进制是因为已经足够表达相关信息了,详见样例.
时钟是24小时制的,规定从00:00到24:00, 24:00和0:00均为正确时刻.
例如: 灯1,3,7,10和12亮表示时刻11:15, 因为灯1亮表示小时的第一个数字是1,灯3亮表示小时的第二个数字也是1.灯7亮表示分钟的第一个数字是1,灯10和12亮表示分钟的第二个数字是1+4=5.
我们问题是,给定时钟的BCD时刻, 求出对应的十进制时刻.
输入
由多组测试数据组成.每组数据一行,包括一个0和1组成的,长度为13的字符串,从左至右对应灯1-13. 1表示灯亮,0表示灯熄灭.
输出
每组测试数据输出一行.如果数据有误,输出"Error", 否则输出对应时刻.见样例.
样例输入
0111001011001
1000000000000
1000000000010
0100001000100
0010000010010
1100011000011
1111111111111
0011000100100
1010000000110
1010000000100
样例输出
23:59
10:00
10:04
20:12
01:44
Error
Error
03:22
11:06
11:02
提示
来源
2014年湖南科技大学校赛
[提交][状态][讨论版]
来源: http://125.221.232.253/JudgeOnline/problem.php?id=1600
#include <cstdio>
char A[30];
int B[5]={0,1,2,4,8};
int Handle(void)
{
int hours=0,mins=0,now=0,i;
for(i=1;i<=2;i++) now+=(A[i]=='1'?B[i]:0);
if(now>2||(hours+=now*10)>20) return 0;
for(i=3,now=0;i<=6;i++) now+=(A[i]=='1'?B[i-2]:0);
if(now>9||(hours+=now)>24) return 0;
for(i=7,now=0;i<=9;i++) now+=(A[i]=='1'?B[i-6]:0);
if(now>9||(mins+=now*10)>50) return 0;
for(i=10,now=0;i<=13;i++) now+=(A[i]=='1'?B[i-9]:0);
if(now>9||(mins+=now)>=60) return 0;//其一 每位能超过所MAX数
if(hours>=24&&mins) return 0; //其二 总时间不能过24.00
printf("%02d:%02d\n",hours,mins);
return 1;
}
int main()
{
//freopen("D:\\test.txt","r",stdin);
//freopen("D:\\txxt.txt","w",stdout);
while(gets(A+1)!=NULL)
if(!Handle()) printf("Error\n");
return 0;
}