ZCMU-1635:超大型 LED 显示屏（细节题）

最新推荐文章于 2022-07-23 11:36:36 发布

waterboy_cj

最新推荐文章于 2022-07-23 11:36:36 发布

阅读量301

点赞数

CC 4.0 BY-SA版权

分类专栏： oj

本文链接：https://blog.youkuaiyun.com/waterboy_cj/article/details/81253031

oj 专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种通过模拟计算预测LED显示屏在显示不同比分情况下的耗电量的方法。该方法适用于篮球比赛等场合，通过对历史比分数据的分析，估算整个比赛期间LED显示屏的总耗电量。

Problem A: 超大型 LED 显示屏

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 71 Solved: 40
[Submit][Status][Web Board]

Description

你是学生会体育部长，负责组织一年一度的校篮球比赛。马上就要决赛了，你希望吸引更多的
人来看比赛，因此打算更新一下设备，用一个超大的 LED 屏幕来显示比分。当然，电也不是
不要钱的，所以你决定先分析一下往年的比赛，估计一下大概要耗多少电。

如上图，每个数字由 7 条线段组成，每条亮着的线段每秒钟耗电量为 1 个单位。线段不亮的时
候不耗电。为了省电，比分不显示前导 0（不过 0 分的时候要显示数字 0）。
你的 LED 显示屏共包含 6 个数字，即双方的比分各有 3 位数。

Input

输入包含不超过 100 组数据。每组数据第一行为"START hh:mm:ss"，表示比赛开始时刻为
hh:mm:ss。最后一行为"END hh:mm:ss"，即比赛结束时刻。二者之间至少会有一个 SCORE 信
息，格式为"SCORE hh:mm:ss team score"，其中 team 要么是"home"（主场）要么是"guest"（客
场）, score 表示得分，为 1,2 或者 3。这些信息保证按照时间从早到晚的顺序排列，且任意两
条 SCORE 信息的时刻均不相同。比赛开始时间不会早于 9:00，结束时间不会晚于同一天的
21:00。注意，如果比赛开始时间为 09:00:00，结束时间为 09:00:01，比赛长度为 1 秒钟，而不
是 2 秒钟。

Output

对于每组数据，输出测试点编号和总耗电量。

Sample Input

START 09:00:00

SCORE 09:01:05 home 2

SCORE 09:10:07 guest 3

END 09:15:00

START 09:00:00

SCORE 10:00:00 home 1

SCORE 11:00:00 home 1

SCORE 12:00:00 home 1

SCORE 13:00:00 home 1

SCORE 14:00:00 home 1

SCORE 15:00:00 home 1

SCORE 16:00:00 home 1

SCORE 17:00:00 home 1

SCORE 18:00:00 home 1

SCORE 19:00:00 home 1

SCORE 20:00:00 home 1

END 21:00:00

Sample Output

Case 1: 9672

Case 2: 478800

HINT

【解析】

模拟题，没啥好讲的。就是看着麻烦了点。。。

#include <bits/stdc++.h>
using namespace std;
int tiao[11] = { 6,2,5,5,4,5,6,3,7,6 };
int f(int x)   //  每一次的得分需要的线段
{
	int sum = 0;
	while (x != 0)
	{
		sum += tiao[x % 10];
		x /= 10;
	}
	return sum;
}
struct time
{
	int h, m, s;
	char who[10];
	int soc;
}now[1010], st, en;
int main()
{
	int ca = 1;
	char s[100], c;
	while (~scanf("%s %d%c%d%c%d", s, &st.h, &c, &st.m, &c, &st.s))
	{
		char ss[100];
		int flag = 0;
		while (1)
		{
			scanf("%s", ss);
			if (ss[0] == 'E')
				break;
			scanf("%d%c%d%c%d %s %d", &now[flag].h, &c, &now[flag].m, &c, &now[flag].s, now[flag].who, &now[flag].soc);
			flag++;
		}
		scanf("%d%c%d%c%d", &en.h, &c, &en.m, &c, &en.s);
		int allstrat = st.h * 3600 + st.m * 60 + st.s, allend = en.h * 3600 + en.m * 60 + en.s;
		int nowtime = allstrat;
		int q = 0, t = 6, t1 = 0, ans = 0;
		for (int i = 0; i < flag; i++)
		{
			if (now[i].who[0] == 'h')
			{
				if (q == 0)
				{
					ans += (now[i].h * 3600 + now[i].m * 60 + now[i].s - nowtime)*t;
					nowtime = now[i].h * 3600 + now[i].m * 60 + now[i].s;
					t = f(t1 + now[i].soc);
					t1 = t1 + now[i].soc;
					q = 1;
				}
				else
				{
					ans += (now[i].h * 3600 + now[i].m * 60 + now[i].s - nowtime)*t;
					nowtime = now[i].h * 3600 + now[i].m * 60 + now[i].s;
					t = f(t1 + now[i].soc);
					t1 = t1 + now[i].soc;
				}
			}
		}
		ans += (allend - nowtime)*t;
		int ans1 = 0;
		q = 0, t = 6, t1 = 0;
		nowtime = allstrat;
		for (int i = 0; i < flag; i++)
		{
			if (now[i].who[0] == 'g')
			{
				if (q == 0)
				{
					ans += (now[i].h * 3600 + now[i].m * 60 + now[i].s - nowtime)*t;
					nowtime = now[i].h * 3600 + now[i].m * 60 + now[i].s;
					t = f(t1 + now[i].soc);
					t1 = t1 + now[i].soc;
					q = 1;
				}
				else
				{
					ans += (now[i].h * 3600 + now[i].m * 60 + now[i].s - nowtime)*t;
					nowtime = now[i].h * 3600 + now[i].m * 60 + now[i].s;
					t = f(t1 + now[i].soc);
					t1 = t1 + now[i].soc;
				}
			}
		}
		ans1 = (allend - nowtime)*t;
		printf("Case %d: %d\n", ca++, ans+ans1);
	}

	return 0;
}