問題描述
19 世紀,時間校準是一個純粹的地方現(xiàn)象。每一個村莊當太陽升到最高點的時候把他們的時鐘調到中午 12 點氮凝。一個鐘表制造商人家或者村里主表的時間被認為是官方時間,市民們把自家的鐘表和這個時間對齊砖茸。每周一些熱心的市民會帶著時間標準的表,游走大街小巷為其他市民對表受扳。在城市之間旅游的話,在到達新地方的時候需要把懷表校準税灌。但是,當鐵路投入使用之后,越來越多的人頻繁地長距離地往來,時間變得越來越重要。在鐵路的早期,時刻表非常讓人迷惑,每一個所謂的蜕埽靠時間都是基于停靠地點的當?shù)貢r間绸栅。時間的標準化對于鐵路的高效運營變得非常重要级野。
在 1878 年,加拿大人 Sir Sanford Fleming 提議使用一個全球的時區(qū)(這個建議被采納,并衍生了今天我們所使用的全球時區(qū)的概念) ,他建議把世界分成 24 個時區(qū),每一個跨越 15 度經(jīng)線(因為地球的經(jīng)度 360 度, 劃分成 24 塊后, 一塊為 15 度) Sir Sanford Fleming 的方法解決了一個全球性的時間混亂的問題。
美國鐵路公司于 1883 年 11 月 18 日使用了 Fleming 提議的時間方式粹胯。1884 年一個國際子午線會議在華盛頓召開,他的目的是選擇一個合適的本初子午線蓖柔。大會最終選定了格林威治為標準的 0 度。盡管時區(qū)被確定了下來,但是各個國家并沒有立刻更改他們的時間規(guī)范,在美國,盡管到 1895 年已經(jīng)有很多州開始使用標準時區(qū)時間,國會直到1918 年才強制使用會議制定的時間規(guī)范矛双。
今天各個國家使用的是一個 Fleming 時區(qū)規(guī)范的一個變種,中國一共跨越了 5 個時區(qū),但是使用了一個統(tǒng)一的時間規(guī)范,比 Coordinated Universal Time(UTC,格林威制時間)早 8 個小時渊抽。俄羅斯也擁護這個時區(qū)規(guī)范,盡管整個國家使用的時間和標準時區(qū)提前了 1 個小時。澳大利亞使用 3 個時區(qū),其中主時區(qū)提前于他按 Fleming 規(guī)范的時區(qū)半小時议忽。很多中東國家也使用了半時時區(qū)(即不是按照 Fleming 的 24 個整數(shù)時區(qū)) 懒闷。
因為時區(qū)是對經(jīng)度進行劃分,在南極或者北極工作的科學家直接使用了 UTC 時間,否則南極大陸將被分解成 24 個時區(qū)。
時區(qū)的轉化表如下:
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
下面給出了一些時間,請在不同時區(qū)之間進行轉化栈幸。
輸入
輸入的第一行包含了一個整數(shù) N,表示有 N 組測試數(shù)據(jù)愤估。接下來 N 行,每一行包括一個時間和兩個時區(qū)的縮寫,它們之間用空格隔開。時間由標準的 a.m./p.m 給出速址。midnight 表示晚上 12 點(12:00 a.m.) ,noon 表示中午 12 點(12:00 p.m.)
輸出
假設輸入行給出的時間是在第一個時區(qū)中的標準時間,要求輸出這個時間在第二個時區(qū)中的標準時間玩焰。
輸入樣列
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.
算法實現(xiàn)
using System;
namespace Questions{
class Program{
public static void Main(string[] args){
double[] time = {
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 n = int.Parse(Console.ReadLine());
while(n > 0){
n--;
string input = Console.ReadLine();
string[] data = input.Split();
double utc = 0;
string result = "";
int start = 0;
int end = 0;
int hour=0, minute=0;
if (data[0].Equals("noon") || data[0].Equals("midnight")){
start = FindUTC(data[1]);
end = FindUTC(data[2]);
minute = 0;
if (data[0].Equals("noon"))
hour = 24;
else
hour = 12;
}
else {
start = FindUTC(data[2]);
end = FindUTC(data[3]);
int i = 0;
while (true) {
if (data[0][i] == ':')
break;
else
hour = hour * 10 + data[0][i] - '0';
i++;
}
int index = data[0].Length;
minute = (data[0][index - 2] - '0') * 10 + data[0][index - 1] - '0';
if (data[1][0] == 'p')
hour += 12;
}
utc =- time[start] + time[end];
if (utc > 0){
if (utc % 1 == 0.5){
if (minute >= 30)
minute -= 30;
else{
minute += 30;
hour--;
}
}
hour -= (int)utc;
}
else {
utc = Math.Abs(utc);
if (utc % 1 == 0.5){
if (minute < 30)
minute += 30;
else{
minute -= 30;
hour++;
}
}
hour += (int)utc;
}
if (hour < 0)
hour += 24;
else if(hour>=24 && minute!=0)
hour -= 24;
if (hour==12 && minute==0)
Console.WriteLine("midnight");
else if(hour == 24 && minute == 0)
Console.WriteLine("noon");
else if (hour >= 13) {
Console.WriteLine("{0}:{1} p.m.", hour-12, minute);
}else
Console.WriteLine("{0}:{1} a.m.", hour, minute);
}
Console.ReadKey();
}
/// <summary>
/// 匹配時區(qū)
/// </summary>
/// <param name="temp">時區(qū)縮寫</param>
/// <returns>匹配到zone數(shù)組的下標</returns>
public static int FindUTC(string temp) {
string[] zone = {
"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"};
for (int i = 0; i < zone.Length; i++) {
if (temp.Equals(zone[i]))
return i;
}
return 0;
}
}
}
