总时间限制: 1000ms 内存限制: 65536kB
描述
直到19世纪,时间校准是一个纯粹的地方现象。每一个村庄当太阳升到最高点的时候把他们的时钟调到中午12点。一个钟表制造商人家或者村里主表的时间被认为是官方时间,市民们把自家的钟表和这个时间对齐。每周一些热心的市民会带着时间标准的表,游走大街小巷为其他市民对表。在城市之间旅游的话,在到达新地方的时候需要把怀表校准。但是,当铁路投入使用之后,越来越多的人频繁地长距离地往来,时间变得越来越重要。在铁路的早期,时刻表非常让人迷惑,每一个所谓的停靠时间都是基于停靠地点的当地时间。时间的标准化对于铁路的高效运营变得非常重要。
在1878年,加拿大人Sir Sanford Fleming 提议使用一个全球的时区(这个建议被采纳,并衍生了今天我们所使用的全球时区的概念),他建议把世界分成24个时区,每一个跨越15度经线(因为地球的经度360度,划分成24块后,一块为15度)。Sir Sanford Fleming的方法解决了一个全球性的时间混乱的问题。
美国铁路公司于1883年11月18日使用了Fleming 提议的时间方式。1884年一个国际子午线会议在华盛顿召开,他的目的是选择一个合适的本初子午线。大会最终选定了格林威治为标准的0度。尽管时区被确定了下来,但是各个国家并没有立刻更改他们的时间规范,在美国,尽管到1895年已经有很多州开始使用标准时区时间,国会直到1918年才强制使用会议制定的时间规范。
今天各个国家使用的是一个Fleming时区规范的一个变种,中国一共跨越了5个时区,但是使用了一个统一的时间规范,比Coordinated Universal Time(UTC,格林威制时间)早8个小时。俄罗斯也拥护这个时区规范,尽管整个国家使用的时间和标准时区提前了1个小时。澳大利亚使用3个时区,其中主时区提前于他按Fleming规范的时区半小时。很多中东国家也使用了半时时区(即不是按照Fleming的24个整数时区)。
因为时区是对经度进行划分,在南极或者北极工作的科学家直接使用了UTC时间,否则南极大陆将被分解成24个时区。
时区的转化表如下:
UTC Coordinated Universal Time
GMT Greenwich Mean Time, 定义为 UTC
BST British Summer Time, 定义为 UTC+1 hour
IST Irish Summer Time, 定义为 UTC+1 hour
WET Western Europe Time, 定义为 UTC
WEST Western Europe Summer Time, 定义为 UTC+1 hour
CET Central Europe Time, 定义为 UTC+1
CEST Central Europe Summer Time, 定义为 UTC+2
EET Eastern Europe Time, 定义为 UTC+2
EEST Eastern Europe Summer Time, 定义为 UTC+3
MSK Moscow Time, 定义为 UTC+3
MSD Moscow Summer Time, 定义为 UTC+4
AST Atlantic Standard Time, 定义为 UTC-4 hours
ADT Atlantic Daylight Time, 定义为 UTC-3 hours
NST Newfoundland Standard Time, 定义为 UTC-3.5 hours
NDT Newfoundland Daylight Time, 定义为 UTC-2.5 hours
EST Eastern Standard Time, 定义为 UTC-5 hours
EDT Eastern Daylight Saving Time, 定义为 UTC-4 hours
CST Central Standard Time, 定义为 UTC-6 hours
CDT Central Daylight Saving Time, 定义为 UTC-5 hours
MST Mountain Standard Time, 定义为 UTC-7 hours
MDT Mountain Daylight Saving Time, 定义为 UTC-6 hours
PST Pacific Standard Time, 定义为 UTC-8 hours
PDT Pacific Daylight Saving Time, 定义为 UTC-7 hours
HST Hawaiian Standard Time, 定义为 UTC-10 hours
AKST Alaska Standard Time, 定义为 UTC-9 hours
AKDT Alaska Standard Daylight Saving Time, 定义为 UTC-8 hours
AEST Australian Eastern Standard Time, 定义为 UTC+10 hours
AEDT Australian Eastern Daylight Time, 定义为 UTC+11 hours
ACST Australian Central Standard Time, 定义为 UTC+9.5 hours
ACDT Australian Central Daylight Time, 定义为 UTC+10.5 hours
AWST Australian Western Standard Time, 定义为 UTC+8 hours
下面给出了一些时间,请在不同时区之间进行转化。
输入
输入的第一行包含了一个整数N,表示有N组测试数据。接下来N行,每一行包括一个时间和两个时区的缩写,它们之间用空格隔开。时间由标准的a.m./p.m给出。midnight表示晚上12点(12:00 a.m.),noon表示中午12点(12:00 p.m.)。
输出
假设输入行给出的时间是在第一个时区中的标准时间,要求输出这个时间在第二个时区中的标准时间。
样例输入
4 noon HST CEST 11:29 a.m. EST GMT 6:01 p.m. CST UTC 12:40 p.m. ADT MSK
样例输出
midnight 4:29 p.m. 12:01 a.m. 6:40 p.m.
思路
- 因为前时区的时间有三类:noon,midnight,时间点,所以分为三类情况
- 计算前后时区时间差
- 将时间差加在前时区的时间上,然后对这个总时间取余,把时间归到一天二十四小时内
- 计算应该输出的时间,分noon,midnight,时间点输出
上代码
//虽然代码看起来很长,但其实是三块一样的代码堆叠了emmm
#include <iostream>
#include<bits/stdc++.h>
#include<stdio.h>
#include<algorithm>
#include<iomanip>
#include<string.h>
using namespace std;
string region[32]={"UTC","GMT","BST","IST","WET","WEST","CET","CEST","EET","EEST","MSK"
,"MSD","AST","ADT","NST","NDT","EST","EDT","CST","CDT","MST","MDT","PST"
,"PDT","HST","AKST","AKDT","AEST","AEDT","ACST","ACDT","AWST"};
//时区名称
float times[32]={0,0,1,1,0,1,1,2,2,3,3,4,-4,-3,-3.5,-2.5,-5,-4,-6,-5,-7,-6,-8,-7,-10,-9,-8,10,11,9.5,10.5,8};
//时区与标准时间差
int timeh[24]={12,1,2,3,4,5,6,7,8,9,10,11,12,1,2,3,4,5,6,7,8,9,10,11};
//输出时正确的时间表示,从凌晨12点到晚上十一点
string timeap[24]={"a.m.","a.m.","a.m.","a.m.","a.m.","a.m.","a.m.","a.m.","a.m.","a.m.","a.m.","a.m.","p.m.","p.m.","p.m.","p.m.","p.m.","p.m.","p.m.","p.m.","p.m.","p.m.","p.m.","p.m."};
//相同时间数,不同上下午(懒得算于是列出来)
int timedif(string s1,string s2)//计算两个时区间的时间差(计算结果是分钟)
{
int t1=0,t2=0;
for(int i=0;i<32;i++)
{
if(region[i]==s1)
t1=i;
if(region[i]==s2)
t2=i;
}
int t=(times[t2]-times[t1])*60;
return t;
}
int main()
{
int n;
cin>>n;
int hour=0,minute=0;
while(n--)
{
string s1,s11,r1,r2;
cin>>s1;
if(s1=="noon")//第一种情况
{
cin>>r1>>r2;//由于没有a.m. p.m.于是直接读入时区名称即可
int t=timedif(r1,r2);//计算时间差
hour=12;minute=0;//前时区当前时间
int tsum=hour*60+minute+t;//时间总和
if(tsum<0)//时间差是负数应当加一天
tsum+=1440;
tsum%=1440;//归结到一天来计算
hour=timeh[tsum/60];//小时的表示,用数组对应
minute=tsum-tsum/60*60;//计算分钟
if(tsum/60==12&&minute==0)//是12:00输出noon
{
cout<<"noon"<<endl;
}
else if(tsum/60==0&&minute==0)//是0:00输出midnight
{
cout<<"midnight"<<endl;
}
else//时间点正常输出
{
cout<<timeh[tsum/60]<<":";
cout<<setw(2)<<setfill('0')<<minute<<" "<<timeap[tsum/60]<<endl;
}
}
else if(s1=="midnight")//同上
{
cin>>r1>>r2;
int ts=timedif(r1,r2);
hour=0;minute=0;
int tsum=hour*60+minute+ts;
if(tsum<0)
tsum+=1440;
tsum%=1440;
hour=timeh[tsum/60];
minute=tsum-tsum/60*60;
if(tsum/60==12&&minute==0)
{
cout<<"noon"<<endl;
}
else if(tsum/60==0&&minute==0)
{
cout<<"midnight"<<endl;
}
else
{
cout<<timeh[tsum/60]<<":";
cout<<setw(2)<<setfill('0')<<minute<<" "<<timeap[tsum/60]<<endl;
}
}
else
{
cin>>s11>>r1>>r2;
int td=timedif(r1,r2);
if(s1[1]==':')//其实这个地方用scanf就好,总之得到的是小时和分钟
{
hour=(s1[0]-'0');minute=(s1[2]-'0')*10+(s1[3]-'0');
}
else if(s1[2]==':')
{
hour=(s1[0]-'0')*10+(s1[1]-'0');minute=(s1[3]-'0')*10+(s1[4]-'0');
}
if(s11=="p.m."&&hour!=12)//计算二十四小时时间制的时间应是多少
hour+=12;
if(s11=="a.m."&&hour==12)
hour-=12;
int tsum=hour*60+minute+td;
if(tsum<0)
tsum+=1440;
tsum%=1440;
hour=timeh[tsum/60];
minute=tsum-tsum/60*60;
if(tsum/60==12&&minute==0)
{
cout<<"noon"<<endl;
}
else if(tsum/60==0&&minute==0)
{
cout<<"midnight"<<endl;
}
else
{
cout<<timeh[tsum/60]<<":";
cout<<setw(2)<<setfill('0')<<minute<<" "<<timeap[tsum/60]<<endl;
}
}
cin.ignore();
}
return 0;
}