csuoj 1507: 超大型LED显示屏

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1507

 

1507: 超大型LED显示屏

时间限制: 1 Sec  内存限制: 128 MB 提交: 124  解决: 61 [提交][状态][讨论版]

题目描述

 

输入

输入包含不超过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秒钟。

 

输出

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

 

样例输入

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

样例输出

Case 1: 9672
Case 2: 478800

提示

 

来源

湖南省第十届大学生计算机程序设计竞赛

 

 

分析：

直接从开始时间模拟每一秒，只要是有队伍得分就增加耗电量，直到结束。

 

官方标程：

// Rujia Liu
#include<cstdio>
#include<iostream>
#include<string>
#include<cassert>
using namespace std;

int score1, score2, ans;

const int num[] = {6, 2, 5, 5, 4, 5, 6, 3, 7, 6};

int s2t(const string& s) {
  int hh, mm, ss;
  sscanf(s.c_str(), "%d:%d:%d", &hh, &mm, &ss);
  assert(hh>=9 && hh<=21 && mm>=0 && mm<=59 && ss>=0 && ss<=59);
  int ans = hh * 3600 + mm * 60 + ss;
  assert(ans>=9*3600 && ans<=21*3600);
  return ans;
}

void accumulate(int score, int dt) {
  char n[99];
  sprintf(n, "%d", score);
  for(int i = 0; i < strlen(n); i++)
    ans += dt * num[n[i] - '0'];
}

int main() {
  int kase = 0, score;
  string s, s2, team;
  while(cin >> s >> s2) {
    score1 = score2 = ans = 0;
    assert(s == "START");
    int last_t = s2t(s2);
    while(cin >> s >> s2) {
      int t = s2t(s2);
      assert(t > last_t);
      accumulate(score1, t - last_t);
      accumulate(score2, t - last_t);
      last_t = t;
      if(s == "END") break;
      assert(s == "SCORE");
      
      cin >> team >> score;
      assert(score>=1 && score<=3);
      if(team == "home") score1 += score;
      else if(team == "guest") score2 += score;
      else assert(0);
    }
    cout << "Case " << ++kase << ": " << ans << "\n";
  }
  return 0;
}