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[] = {, , , , , , , , , };

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

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

 int main() {
   int kase = , score;
   string s, s2, team;
   while(cin >> s >> s2) {
     score1 = score2 = ans = ;
     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>= && score<=);
       if(team == "home") score1 += score;
       else if(team == "guest") score2 += score;
       else assert();
     }
     cout << "Case " << ++kase << ": " << ans << "\n";
   }
   return ;
 }