课程29_21 1152 时区间时间的转换
题目:
题目描述:
直到 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), 定义为 UTC
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 hour
CEST (Central Europe Summer Time), 定义为 UTC+2 hours
EET (Eastern Europe Time), 定义为 UTC+2 hours
EEST (Eastern Europe Summer Time), 定义为 UTC+3 hours
MSK (Moscow Time), 定义为 UTC+3 hours
MSD (Moscow Summer Time), 定义为 UTC+4 hours
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:1 a.m.
6:40 p.m.
解析:
说实话……这道题非常的复杂,但是没什么技术含量,就是堆代码,然后看你会不会出错。毕竟代码越多越容易出bug,特别是关于午夜之后的表达我排错了非常久,最后才解决。
首先要提醒一个比较反常的东西,就是一般在12点以后,如果是晚上,我们都习惯用0点x分来表达,比如凌晨0点5分;而如果是中午,我们都习惯用12点x分表达,比如下午12点15分。但是这里统一用12点x分表达,这里可能会有些让人迷惑(特别是求凌晨时间的时候)。
接下来就是非常无聊的堆代码时间。我使用了一个C++的功能,map(可以理解为字典),他的作用是可以把某两种类型的数据建立起映射。比如说这道题我使用的map是string->float的。这个map的访问方法和数组很像,只不过方括号里填的是你设置的那个类型(比如这里是string)。那我访问_timezone[“UTC”]的时候,获得的值就是0了。
需要注意的是,我存储时差的时候存的是两倍的量。这是因为时区差有的是有0.5的,如果直接这么算会出现一些奇怪的问题,所以我把所有值都乘上2,然后计算时判断它是不是奇数,如果是奇数就把分钟加上30。而在计算小时的时候就取数字除以2,因为c++的整数除法都是向下取整,则不会带来其他的影响。
然后就是处理输入的字符串的问题了,这里的代码可能稍微有些复杂,我是通过纯粹的字符串匹配读取的,其实可以用正则表达式。大家如果实在不知道怎么处理就直接复制吧。
解题:
个人很不喜欢这种堆代码没技术含量的题目。
map的使用方法:
引用:#include <map>
声明:map<type,type> var_name
,其中第一个type为方括号里的类型,第二个type为里面值的类型,var_name为变量名
比如map<string,bool> a
,那么就应该是:a[“字符串”] = true,a[“另一个字符串”] = false。其中方括号里的不能重复,值可以重复。
参考代码:
// TSOJ-1152 时区间时间的转换
#include <iostream>
#include <string>
#include <cmath>
#include <map>
using namespace std;
map<string,float> _timezone;
void _init(void);
int main(