CSU_1507_超大型LED显示屏

超大型LED显示屏

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 267   Solved: 145
[ Submit][ Status][ Web Board]

Description

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 <iostream>
#include <stdio.h>
using namespace std;
 
char s[10];
char hg[10];
int co[10]={6,2,5,5,4,5,6,3,7,6};
 
int inline chan(int nhor,int hor,int nmin,int mi,int nsec,int sec)
{
    return (nhor-hor)*3600+(nmin-mi)*60+nsec-sec;
}
 
int scoco(int sc)
{
    if(sc==0)
        return 6;
    int cos=0;
    while(sc>0)
    {
        cos+=co[sc%10];
        sc/=10;
    }
    return cos;
}
 
//int ticoco(int t)
//{
//    return co[t%10]+co[t/10];
//}
//
//int tico(int nhor,int hor,int nmin,int mi,int nsec,int sec)
//{
//    int cos=0;int i=1;
//    while(1)
//    {
//        if(sec==59)
//        {
//            sec=0;
//            mi++;
//            if(mi==60)
//            {
//                mi=0;
//                hor++;
//            }
//        }
//        else
//            sec++;
//
//        cout<<hor<<" "<<mi<<" "<<sec<<endl;
//        cos+=ticoco(sec)+ticoco(mi)+ticoco(hor);
//        i++;if(i>100)break;
//        if(nhor==hor&&nmin==mi&&nsec==sec)
//            break;
//    }
//    return cos;
//}
 
int main()
{
    int hor,mi,sec;
    int nhor,nmin,nsec;
    int ho,gu;
    int sc;
    int cost;
    int ca=1;
    while(scanf("%s",s)!=EOF)
    {
        scanf("%d:%d:%d",&hor,&mi,&sec);
        //cout<<hor<<" "<<mi<<" "<<sec<<endl;
        ho=0,gu=0;cost=0;
        while(1)
        {
            scanf("%s",s);
            if(s[0]=='E')
            {
                scanf("%d:%d:%d",&nhor,&nmin,&nsec);
                int time=chan(nhor,hor,nmin,mi,nsec,sec);
                //cout<<scoco(ho)<<" "<<scoco(gu)<<" "<<time<<endl;
                cost+=(scoco(ho)+scoco(gu))*time;
                //cost+=tico(nhor,hor,nmin,mi,nsec,sec);
                hor=nhor;mi=nmin;sec=nsec;
                break;
            }
            if(s[0]=='S')
            {
                scanf("%d:%d:%d%s%d",&nhor,&nmin,&nsec,hg,&sc);
                //cout<<nhor<<" "<<nmin<<" "<<nsec<<endl;
                int time=chan(nhor,hor,nmin,mi,nsec,sec);
                cost+=(scoco(ho)+scoco(gu))*time;
                //cost+=tico(nhor,hor,nmin,mi,nsec,sec);
                //cout<<"2";
                hor=nhor;mi=nmin;sec=nsec;
                if(hg[0]=='h')
                    ho+=sc;
                else
                    gu+=sc;
            }
        }
        printf("Case %d: %d\n",ca++,cost);
    }
    return 0;
}