題目?jī)?nèi)容:
NMEA-0183協(xié)議是為了在不同的GPS(全球定位系統(tǒng))導(dǎo)航設(shè)備中建立統(tǒng)一的BTCM(海事無(wú)線電技術(shù)委員會(huì))標(biāo)準(zhǔn),由美國(guó)國(guó)家海洋電子協(xié)會(huì)(NMEA-The National Marine Electronics Associa-tion)制定的一套通訊協(xié)議。GPS接收機(jī)根據(jù)NMEA-0183協(xié)議的標(biāo)準(zhǔn)規(guī)范咳燕,將位置痹屹、速度等信息通過(guò)串口傳送到PC機(jī)唤崭、PDA等設(shè)備士聪。
NMEA-0183協(xié)議是GPS接收機(jī)應(yīng)當(dāng)遵守的標(biāo)準(zhǔn)協(xié)議某饰,也是目前GPS接收機(jī)上使用最廣泛的協(xié)議蹋艺,大多數(shù)常見(jiàn)的GPS接收機(jī)剃袍、GPS數(shù)據(jù)處理軟件、導(dǎo)航軟件都遵守或者至少兼容這個(gè)協(xié)議捎谨。
NMEA-0183協(xié)議定義的語(yǔ)句非常多民效,但是常用的或者說(shuō)兼容性最廣的語(yǔ)句只有$GPGGA、$GPGSA涛救、$GPGSV畏邢、$GPRMC、$GPVTG检吆、$GPGLL等舒萎。
其中$GPRMC語(yǔ)句的格式如下:
$GPRMC,024813.640,A,3158.4608,N,11848.3737,E,10.05,324.27,150706,,,A*50
這里整條語(yǔ)句是一個(gè)文本行,行中以逗號(hào)“,”隔開(kāi)各個(gè)字段蹭沛,每個(gè)字段的大斜矍蕖(長(zhǎng)度)不一,這里的示例只是一種可能摊灭,并不能認(rèn)為字段的大小就如上述例句一樣咆贬。
字段0:$GPRMC,語(yǔ)句ID帚呼,表明該語(yǔ)句為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ù)字的值相等璃弄,否則的話說(shuō)明這條語(yǔ)句在傳輸中發(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,也包含其他語(yǔ)句患民。在數(shù)據(jù)的最后缩举,有一行單獨(dú)的
END
表示數(shù)據(jù)的結(jié)束。
你的程序要從中找出$GPRMC語(yǔ)句匹颤,計(jì)算校驗(yàn)和,找出其中校驗(yàn)正確托猩,并且字段2表示已定位的語(yǔ)句印蓖,從中計(jì)算出時(shí)間,換算成北京時(shí)間京腥。一次數(shù)據(jù)中會(huì)包含多條$GPRMC語(yǔ)句赦肃,以最后一條語(yǔ)句得到的北京時(shí)間作為結(jié)果輸出。
你的程序一定會(huì)讀到一條有效的$GPRMC語(yǔ)句公浪。
輸入格式:
多條GPS語(yǔ)句他宛,每條均以回車換行結(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
解題思路:
把要解決的問(wèn)題依次羅列,一個(gè)一個(gè)解決鸿市。
編程代碼:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
????Scanner in=new Scanner(System.in);
????String s,t = null,d;
????int hh,mm,ss;
????do
????{
????????????s=new String(in.nextLine());
????????????String a="$GPRMC";
????????????if(s.startsWith(a))
????????????{
????????????????int n=s.indexOf('*'),c=s.charAt(1),b=Integer.parseInt(s.substring(n+1), 16);
????????????????for(int i=2;i<n;i++)
????????????????{
????????????????????c=c^s.charAt(i);
????????????????}
????????????????d=s.substring(s.indexOf(',',s.indexOf(',')+1)+1, s.indexOf(',',s.indexOf(',')+1)+2);
????????????????if(c%65536==b&&d.equals("A"))
????????????????{
????????????????????t=s.substring(s.indexOf(',')+1, s.indexOf(',')+7);
????????????????}
????????????}
????}while(!s.equals("END"));
????hh=Integer.parseInt(t.substring(0, 2));
????mm=Integer.parseInt(t.substring(2, 4));
????ss=Integer.parseInt(t.substring(4, 6));
????hh=hh+8;
????hh=hh%24;
????System.out.printf("%02d:%02d:%02d", hh,mm,ss);
}
}
注意:
1锯梁、復(fù)雜問(wèn)題拆解成若干簡(jiǎn)單問(wèn)題,依次解決后要細(xì)心核對(duì)焰情,小問(wèn)題別落下陌凳;
2、代碼的安排如何更合理烙样,多參考其他程序員編寫的代碼冯遂;