1、 單詞長(zhǎng)度
題目?jī)?nèi)容:
你的程序要讀入一行文本,其中以空格分隔為若干個(gè)單詞,以‘.’結(jié)束。你要輸出這行文本中每個(gè)單詞的長(zhǎng)度。這里的單詞與語言無關(guān),可以包括各種符號(hào),比如“it's”算一個(gè)單詞,長(zhǎng)度為4。注意,行中可能出現(xiàn)連續(xù)的空格。
輸入格式:
輸入在一行中給出一行文本,以‘.’結(jié)束,結(jié)尾的句號(hào)不能計(jì)算在最后一個(gè)單詞的長(zhǎng)度內(nèi)。
輸出格式:
在一行中輸出這行文本對(duì)應(yīng)的單詞的長(zhǎng)度,每個(gè)長(zhǎng)度之間以空格隔開,行末沒有最后的空格。
輸入樣例:
It's great to see you here.
輸出樣例:
4 5 2 3 3 4
Solution:
2、 GPS數(shù)據(jù)處理
題目?jī)?nèi)容:
NMEA-0183協(xié)議是為了在不同的GPS(全球定位系統(tǒng))導(dǎo)航設(shè)備中建立統(tǒng)一的BTCM(海事無線電技術(shù)委員會(huì))標(biāo)準(zhǔn),由美國國家海洋電子協(xié)會(huì)(NMEA-The National Marine Electronics Associa-tion)制定的一套通訊協(xié)議。GPS接收機(jī)根據(jù)NMEA-0183協(xié)議的標(biāo)準(zhǔn)規(guī)范,將位置、速度等信息通過串口傳送到PC機(jī)、PDA等設(shè)備。
NMEA-0183協(xié)議是GPS接收機(jī)應(yīng)當(dāng)遵守的標(biāo)準(zhǔn)協(xié)議,也是目前GPS接收機(jī)上使用最廣泛的協(xié)議,大多數(shù)常見的GPS接收機(jī)、GPS數(shù)據(jù)處理軟件、導(dǎo)航軟件都遵守或者至少兼容這個(gè)協(xié)議。
NMEA-0183協(xié)議定義的語句非常多,但是常用的或者說兼容性最廣的語句只有$GPGGA、$GPGSA、$GPGSV、$GPRMC、$GPVTG、$GPGLL等。
其中$GPRMC語句的格式如下:
$GPRMC,
1. 024813.640,
2. A,
3. 3158.4608,
4. N,
5. 11848.3737,
6. E,
7. 10.05,
8. 324.27,
9. 150706,
10. ,
11. ,
12. A*50
這里整條語句是一個(gè)文本行,行中以逗號(hào)“,”隔開各個(gè)字段,每個(gè)字段的大小(長(zhǎng)度)不一,這里的示例只是一種可能,并不能認(rèn)為字段的大小就如上述例句一樣。
字段0:$GPRMC,語句ID,表明該語句為Recommended Minimum Specific GPS/TRANSIT Data(RMC)推薦最小定位信息
字段1:UTC時(shí)間,hhmmss.sss格式
字段2:狀態(tài),A=定位,V=未定位
字段3:緯度ddmm.mmmm,度分格式(前導(dǎo)位數(shù)不足則補(bǔ)0)
字段4:緯度N(北緯)或S(南緯)
字段5:經(jīng)度dddmm.mmmm,度分格式(前導(dǎo)位數(shù)不足則補(bǔ)0)
字段6:經(jīng)度E(東經(jīng))或W(西經(jīng))
字段7:速度,節(jié),Knots
字段8:方位角,度
字段9:UTC日期,DDMMYY格式
字段10:磁偏角,(000 - 180)度(前導(dǎo)位數(shù)不足則補(bǔ)0)
字段11:磁偏角方向,E=東W=西
字段16:校驗(yàn)值
這里,“*”為校驗(yàn)和識(shí)別符,其后面的兩位數(shù)為校驗(yàn)和,代表了“$”和“*”之間所有字符(不包括這兩個(gè)字符)的異或值的十六進(jìn)制值。上面這條例句的校驗(yàn)和是十六進(jìn)制的50,也就是十進(jìn)制的80。
提示:^運(yùn)算符的作用是異或。將$和*之間所有的字符做^運(yùn)算(第一個(gè)字符和第二個(gè)字符異或,結(jié)果再和第三個(gè)字符異或,依此類推)之后的值對(duì)65536取余后的結(jié)果,應(yīng)該和*后面的兩個(gè)十六進(jìn)制數(shù)字的值相等,否則的話說明這條語句在傳輸中發(fā)生了錯(cuò)誤。注意這個(gè)十六進(jìn)制值中是會(huì)出現(xiàn)A-F的大寫字母的。另外,如果你需要的話,可以用Integer.parseInt(s)從String變量s中得到其所表達(dá)的整數(shù)數(shù)字;而Integer.parseInt(s, 16)從String變量s中得到其所表達(dá)的十六進(jìn)制數(shù)字
現(xiàn)在,你的程序要讀入一系列GPS輸出,其中包含$GPRMC,也包含其他語句。在數(shù)據(jù)的最后,有一行單獨(dú)的
END
表示數(shù)據(jù)的結(jié)束。
你的程序要從中找出$GPRMC語句,計(jì)算校驗(yàn)和,找出其中校驗(yàn)正確,并且字段2表示已定位的語句,從中計(jì)算出時(shí)間,換算成北京時(shí)間。一次數(shù)據(jù)中會(huì)包含多條$GPRMC語句,以最后一條語句得到的北京時(shí)間作為結(jié)果輸出。
你的程序一定會(huì)讀到一條有效的$GPRMC語句。
輸入格式:
多條GPS語句,每條均以回車換行結(jié)束。最后一行是END三個(gè)大寫字母。
輸出格式:
6位數(shù)時(shí)間,表達(dá)為:
hh:mm:ss
其中,hh是兩位數(shù)的小時(shí),不足兩位時(shí)前面補(bǔ)0;mm是兩位數(shù)的分鐘,不足兩位時(shí)前面補(bǔ)0;ss是兩位數(shù)的秒,不足兩位時(shí)前面補(bǔ)0。
輸入樣例:
$GPRMC,024813.640,A,3158.4608,N,11848.3737,E,10.05,324.27,150706,,,A*50
END
輸出樣例:
10:48:13
時(shí)間限制:500ms內(nèi)存限制:32000kb
Solution: