題目描述:
【問題背景】
小h前往美國參加了藍橋杯國際賽。小h的女朋友發現小h上午十點出發，上午十二點到達美國，於是感嘆到「現在飛機飛得真快，兩小時就能到美國了」。
小h對超音速飛行感到十分恐懼。仔細觀察後發現飛機的起降時間都是當地時間。由於北京和美國東部有12小時時差，故飛機總共需要14小時的飛行時間。
不久後小h的女朋友去中東交換。小h並不知道中東與北京的時差。但是小h得到了女朋友來回航班的起降時間。小h想知道女朋友的航班飛行時間是多少。
【問題描述】
對於乙個可能跨時區的航班，給定來回程的起降時間。假設飛機來回飛行時間相同，求飛機的飛行時間。
【輸入格式】
從標準輸入讀入資料。
乙個輸入包含多組資料。
輸入第一行為乙個正整數t，表示輸入資料組數。
每組資料報含兩行，第一行為去程的 起降 時間，第二行為回程的 起降 時間。
起降時間的格式如下
h1:m1:s1 h2:m2:s2
或h1:m1:s1 h3:m3:s3 (+1)
或h1:m1:s1 h4:m4:s4 (+2)
表示該航班在當地時間h1時m1分s1秒起飛，
第一種格式表示在當地時間 當日 h2時m2分s2秒降落
第二種格式表示在當地時間 次日 h3時m3分s3秒降落。
第三種格式表示在當地時間 第三天 h4時m4分s4秒降落。
對於此題目中的所有以 h:m:s 形式給出的時間, 保證 ( 0<=h<=23, 0<=m,s<=59 ).
【輸出格式】
輸出到標準輸出。
對於每一組資料輸出一行乙個時間hh:mm:ss，表示飛行時間為hh小時mm分ss秒。
注意，當時間為一位數時，要補齊前導零。如三小時四分五秒應寫為03:04:05。
【樣例輸入】
317:48:19 21:57:24
11:05:18 15:14:23
17:21:07 00:31:46 (+1)
23:02:41 16:13:20 (+1)
10:19:19 20:41:24
22:19:04 16:41:09 (+1)
【樣例輸出】
04:09:05
12:10:39
14:22:05
【限制與約定】
保證輸入時間合法，飛行時間不超過24小時。
資源約定：
峰值記憶體消耗（含虛擬機器） < 256m
cpu消耗 < 1000ms
分析:設時差為x
飛過去經歷時間為a,實際時間為t 則有t=a+x
飛回來經歷時間為b,實際時間為t 則有t=b-x
有2t=a+b --> t=(a+b)/2 即一次飛行的實際時長為(a+b)/2
還要注意的一點就是時間的加減,60借位進製即可
**如下:
#include#include#include#includeusing namespace std;
struct schedule;
void substring(char *time,char *starttime,char *endtime,char &day);
int calchour(char* time);
int calcminute(char *time);
int calcsecond(char *time);
int main()
cin.getline(gotime,30);
cin.getline(backtime,30);
substring(gotime,gostarttime,goendtime,goday);
substring(backtime,backstarttime,backendtime,backday);
s[i].gostarthour=calchour(gostarttime);
s[i].gostartminute=calcminute(gostarttime);
s[i].gostartsecond=calcsecond(gostarttime);
s[i].goendhour=calchour(goendtime);
s[i].goendminute=calcminute(goendtime);
s[i].goendsecond=calcsecond(goendtime);
s[i].goday=goday-'0';
s[i].backstarthour=calchour(backstarttime);
s[i].backstartminute=calcminute(backstarttime);
s[i].backstartsecond=calcsecond(backstarttime);
s[i].backendhour=calchour(backendtime);
s[i].backendminute=calcminute(backendtime);
s[i].backendsecond=calcsecond(backendtime);
s[i].backday=backday-'0';
} for(int i=1;i<=n;i++)
s[i].flygosecond=s[i].goendsecond-s[i].gostartsecond;
if(s[i].goendminute-s[i].gostartminute<0)
s[i].flygominute=s[i].goendminute-s[i].gostartminute;
s[i].flygohour=s[i].goendhour-s[i].gostarthour;
} if(s[i].goday==1)
else
s[i].flygosecond=lastsecond+s[i].goendsecond;
if(lastminute+s[i].goendminute>=60)
else
s[i].flygominute=lastminute+s[i].goendminute;
s[i].flygohour=lasthour+s[i].goendhour;
}if(s[i].goday==2)
else
s[i].flygosecond=lastsecond+s[i].goendsecond;
if(lastminute+s[i].goendminute>=60)
else
s[i].flygominute=lastminute+s[i].goendminute;
s[i].flygohour=lasthour+s[i].goendhour+24;
} }
for(int i=1;i<=n;i++)
s[i].flybacksecond=s[i].backendsecond-s[i].backstartsecond;
if(s[i].backendminute-s[i].backstartminute<0)
s[i].flybackminute=s[i].backendminute-s[i].backstartminute;
s[i].flybackhour=s[i].backendhour-s[i].backstarthour;
} if(s[i].backday==1)
else
s[i].flybacksecond=lastsecond+s[i].backendsecond;
if(lastminute+s[i].backendminute>=60)
else
s[i].flybackminute=lastminute+s[i].backendminute;
s[i].flybackhour=lasthour+s[i].backendhour;
}if(s[i].backday==2)
else
s[i].flybacksecond=lastsecond+s[i].backendsecond;
if(lastminute+s[i].backendminute>=60)
else
s[i].flybackminute=lastminute+s[i].backendminute;
s[i].flybackhour=lasthour+s[i].backendhour+24;
} }
for(int i=1;i<=n;i++)
for(int i=1;i<=n;i++)
return 0;
}void substring(char *time,char *starttime,char *endtime,char &day)
int calchour(char* time)
int calcminute(char *time)
int calcsecond(char *time)
河南省第九屆省賽 通道安全
時間限制 1000 ms 記憶體限制 65535 kb 難度 2描述 alpha 機構有自己的一套網路系統進行資訊傳送。情報員 a 位於節點 1，他準備將乙份情報 傳送給位於節點 n 的情報部門。可是由於最近國際紛爭，戰事不斷，很多通道都有可能被遭到監 視或破壞。經過測試分析，alpha 情報系統獲...
河南省藍橋杯第九屆省賽 2 星期一
題目描述 整個20世紀 1901年1月1日至2000年12月31日之間 一共有多少個星期一？不要告訴我你不知道今天是星期幾 注意 需要提交的只是乙個整數，不要填寫任何多餘的內容或說明文字。分析 根據今天日子算出今年年初是週幾,然後根據閏年或平年來算前一年的第一天是週幾,然後算出2000.12.31是...
河南省第九屆ACM C題
題目 從第乙個節點到底n個節點傳遞資訊，請選擇一條安全概率最高的。輸入 第一行 t 表示有t組測試資料 1 t 8 對於每組測試資料 第一行 n，m 分別表示節點數和通道數 1 n 10000 1 m 50000 接下來有m行 每行 i，j，p 表示節點i，j間有一條通道，p 表示安全的概率 輸出 ...