百练 2966 时区转换解题报告

1.链接：http://poj.grids.cn/practice/2966/

2.题目：

总时间限制:
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.

3.代码：

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstdlib>
 4 #include <cstring>
 5 
 6 using namespace std;
 7 
 8 char zone[32][20] = {"UTC","GMT","BST","IST","WET","WEST",
 9                     "CET","CEST","EET","EEST","MSK",
10                     "MSD","AST","ADT","NST","NDT",
11                     "EST","EDT","CST","CDT","MST",
12                     "MDT","PST","PDT","HST","AKST",
13                     "AKDT","AEST","AEDT","ACST","ACDT",
14                     "AWST"};
15 
16 float m_time[32] = {0,0,1,1,0,1,1,2,2,3,3,4,-4,-3,-3.5,-2.5,-5,-4,-6,-5,-7,
17                     -6,-8,-7,-10,-9,-8,10,11,9.5,10.5,8};
18 
19 int main()
20 {
21     int n;
22     cin>>n;
23     getchar();
24     
25     char chs[100];
26     int thour,tminute,minute,diff_minute;
27     float diff_zone;
28     char ch1[20],zone1[20],zone2[20];
29     while(n--)
30     {
31         gets(chs);
32         if(chs[0] == 'n')
33         {
34             sscanf(chs,"%s%s%s",ch1,zone1,zone2);
35             thour = 12;
36             tminute = 0;
37         }
38         else if(chs[0] == 'm')
39         {
40             sscanf(chs,"%s%s%s",ch1,zone1,zone2);
41             thour = 0;
42             tminute = 0;
43         }
44         else
45         {
46             sscanf(chs,"%d:%d %s%s%s",&thour,&tminute,ch1,zone1,zone2);
47             /*if(ch1[0] == 'a')
48             {
49                 if(thour == 12) thour = 0;
50             }
51             else
52             {
53                 if(thour != 12)    thour += 12;
54             }*/
55             thour %= 12;
56             if(ch1[0] == 'p') thour += 12;
57         }
58         
59         minute = thour * 60 + tminute;
60         
61         int m_idx1,m_idx2;
62         for(int i = 0; i < 32; i++)
63         {
64             if(!strcmp(zone[i],zone1)) m_idx1 = i;
65             if(!strcmp(zone[i],zone2)) m_idx2 = i;
66         }
67         diff_zone = m_time[m_idx2] - m_time[m_idx1];
68         minute += (int)(diff_zone * 60);
69         
70         if(minute < 0) minute += 1440;
71         minute %= 1440;
72         
73         thour = minute / 60;
74         tminute = minute % 60;
75         
76         if(thour == 0 && tminute == 0) printf("midnight
");
77         else if(thour == 0) printf("12:%02d a.m.
",tminute);
78         else if(thour < 12) printf("%d:%02d a.m.
",thour,tminute);
79         else if(thour == 12 && tminute == 0) printf("noon
");
80         else if(thour == 12) printf("12:%02d p.m.
",tminute);
81         else printf("%d:%02d p.m.
",thour-12,tminute);
82     }
83     
84     return 0;
85 }

4.思路：

（1）一个不小心，错了N多次

（2）此题目注意时间的表示，比如 12：01 a.m. 指的是凌晨0点01分，注意！这种还有很多要一一注意

（3）可以先转成分钟，然后再计算可以免除很多的麻烦

百练 2966 时区转换 解题报告

百练 2966 时区转换解题报告