百练 2966 时区转换 解题呈报
添加时间:2013-7-2 点击量:
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\n）;
77 else if（thour == 0） printf（12:％02d a.m.\n，tminute）;
78 else if（thour < 12） printf（％d:％02d a.m.\n，thour，tminute）;
79 else if（thour == 12 && tminute == 0） printf（noon\n）;
80 else if（thour == 12） printf（12:％02d p.m.\n，tminute）;
81 else printf（％d:％02d p.m.\n，thour-12，tminute）;
82 }
83
84 return 0;
85 }
4.思路：
（1）一个不警惕，错了N多次
（2）此题目重视时候的默示，比如 12：01 a.m. 指的是凌晨0点01分，重视！这种还有很多要一一重视
（3）可以先转成分钟，然后再策画可以免除很多的麻烦
所有随风而逝的都属于昨天的，所有历经风雨留下来的才是面向未来的。—— 玛格丽特·米切尔 《飘》
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.）。
- 输出
- 假设输入行给出的时候是在第一个时区中的标准时候，请求输出这个时候在第二个时区中的标准时候。
- 样例输入
noon HST CEST
11:29 a.m. EST GMT
6:01 p.m. CST UTC
12:40 p.m. ADT MSK- 样例输出
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\n）;
77 else if（thour == 0） printf（12:％02d a.m.\n，tminute）;
78 else if（thour < 12） printf（％d:％02d a.m.\n，thour，tminute）;
79 else if（thour == 12 && tminute == 0） printf（noon\n）;
80 else if（thour == 12） printf（12:％02d p.m.\n，tminute）;
81 else printf（％d:％02d p.m.\n，thour-12，tminute）;
82 }
83
84 return 0;
85 }
4.思路：
（1）一个不警惕，错了N多次
（2）此题目重视时候的默示，比如 12：01 a.m. 指的是凌晨0点01分，重视！这种还有很多要一一重视
（3）可以先转成分钟，然后再策画可以免除很多的麻烦
所有随风而逝的都属于昨天的，所有历经风雨留下来的才是面向未来的。—— 玛格丽特·米切尔 《飘》
