零基礎學Java語言--第6周程式設計題

2020-08-13 14:33:46

1單詞長度(5分)

題目內容:

你的程式要讀入一行文字,其中以空格分隔爲若幹個單詞,以‘.’結束。你要輸出這行文字中每個單詞的長度。這裏的單詞與語言無關,可以包括各種符號,比如「it’s」算一個單詞,長度爲4。注意,行中可能出現連續的空格。

輸入格式:

輸入在一行中給出一行文字,以‘.’結束,結尾的句號不能計算在最後一個單詞的長度內。

輸出格式:

在一行中輸出這行文字對應的單詞的長度,每個長度之間以空格隔開,行末沒有最後的空格。

輸入樣例:

It’s great to see you here.

輸出樣例:

4 5 2 3 3 4

時間限制:500ms記憶體限制:32000kb

import java.util.Scanner;

public class Main{

    public static void main(String[] args) {
        Scanner in = new Scanner (System.in);

        String word;
        boolean outputflag = false;
        while(true) {
            word = in.next();
            int a = word.indexOf('.');
            if(outputflag) {
               System.out.print(" ");
            }
            if(a != -1) {
                System.out.print(word.length() - 1);
                outputflag = true;
                break;
            }else{
                System.out.print(word.length());
                outputflag = true;
            }
        }
        System.out.println();
    }
}

2GPS數據處理(5分)

題目內容:

NMEA-0183協定是爲了在不同的GPS(全球定位系統)導航裝置中建立統一的BTCM(海事無線電技術委員會)標準,由美國國家海洋電子協會(NMEA-The National Marine Electronics Associa-tion)制定的一套通訊協定。GPS接收機根據NMEA-0183協定的標準規範,將位置、速度等資訊通過串列埠傳送到PC機、PDA等裝置。

NMEA-0183協定是GPS接收機應當遵守的標準協定,也是目前GPS接收機上使用最廣泛的協定,大多數常見的GPS接收機、GPS數據處理軟體、導航軟體都遵守或者至少相容這個協定。

NMEA-0183協定定義的語句非常多,但是常用的或者說相容性最廣的語句只有GPGGAGPGGA、GPGSA、GPGSVGPGSV、GPRMC、GPVTGGPVTG、GPGLL等。

其中$GPRMC語句的格式如下:

$GPRMC,024813.640,A,3158.4608,N,11848.3737,E,10.05,324.27,150706,A*50

這裏整條語句是一個文字行,行中以逗號「,」隔開各個欄位,每個欄位的大小(長度)不一,這裏的範例只是一種可能,並不能認爲欄位的大小就如上述例句一樣。

欄位0:$GPRMC,語句ID,表明該語句爲Recommended Minimum Specific GPS/TRANSIT Data(RMC)推薦最小定位資訊

欄位1:UTC時間,hhmmss.sss格式

欄位2:狀態,A=定位,V=未定位

欄位3:緯度ddmm.mmmm,度分格式(前導位數不足則補0)

欄位4:緯度N(北緯)或S(南緯)

欄位5:經度dddmm.mmmm,度分格式(前導位數不足則補0)

欄位6:經度E(東經)或W(西經)

欄位7:速度,節,Knots

欄位8:方位角,度

欄位9:UTC日期,DDMMYY格式

欄位10:磁偏角,(000 - 180)度(前導位數不足則補0)

欄位11:磁偏角方向,E=東W=西

欄位16:校驗值

這裏,「」爲校驗和識別符,其後面的兩位數爲校驗和,代表了「$」和「」之間所有字元(不包括這兩個字元)的互斥或值的十六進制值。上面這條例句的校驗和是十六進制的50,也就是十進制的80。

提示:運算子的作用是互斥或。將$和*之間所有的字元做運算(第一個字元和第二個字元互斥或,結果再和第三個字元互斥或,依此類推)之後的值對65536取餘後的結果,應該和*後面的兩個十六進制數位的值相等,否則的話說明這條語句在傳輸中發生了錯誤。注意這個十六進制值中是會出現A-F的大寫字母的。另外,如果你需要的話,可以用Integer.parseInt(s)從String變數s中得到其所表達的整數數位;而Integer.parseInt(s, 16)從String變數s中得到其所表達的十六進制數位

現在,你的程式要讀入一系列GPS輸出,其中包含$GPRMC,也包含其他語句。在數據的最後,有一行單獨的

END

表示數據的結束。

你的程式要從中找出GPRMC2GPRMC語句,計算校驗和,找出其中校驗正確,並且欄位2表示已定位的語句,從中計算出時間,換算成北京時間。一次數據中會包含多條GPRMC語句,以最後一條語句得到的北京時間作爲結果輸出。

你的程式一定會讀到一條有效的$GPRMC語句。

輸入格式:

多條GPS語句,每條均以回車換行結束。最後一行是END三個大寫字母。

輸出格式:

6位數時間,表達爲:

hh:mm:ss

其中,hh是兩位數的小時,不足兩位時前面補0;mm是兩位數的分鐘,不足兩位時前面補0;ss是兩位數的秒,不足兩位時前面補0。

輸入樣例:

$GPRMC,024813.640,A,3158.4608,N,11848.3737,E,10.05,324.27,150706,A*50

END

輸出樣例:

10:48:13

時間限制:500ms記憶體限制:32000kb

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner (System.in);

        String str, time_str = null;
        int time;
        while(true) {
            str = in.nextLine();    //讀入str

            //回圈結束條件的判定
            if(str.equals("END")){
                break;
            }

            //校驗和計算和比對,檢視是否已經定位
            int temp0, temp1, a;
            a = str.indexOf("$GPRMC");
            temp0 = str.indexOf(',');
            temp1 = str.indexOf(',', (temp0+1));
                //沒找到"$GPRMC", 沒有完成定位,進行下一次回圈
            if(a == -1 || str.charAt(temp1+1) == 'V') {
                continue;
            }
                //校驗和不正確,進行下一次回圈
            temp0 = str.indexOf('$');
            temp1 = str.indexOf('*', (temp0+1));
            char ch1, ch2;
            int text;
            ch1 = str.charAt(temp0 + 1);
            ch2 = str.charAt(temp0 + 2);
            text = ch1 ^ch2;
            for(int i = temp0 + 3; i < temp1; i++){
                ch1 = str.charAt(i);
                if(ch1 == ','){
                    continue;
                }
                text ^= ch1;
            }
            text %= 65536;
            //String my_text_str = String.format("%d", text);
            String text_str = str.substring(temp1+1);
            int text_str16 = Integer.parseInt(text_str, 16);
            boolean textbool = text == text_str16;
            if(textbool){
                //continue;
                //get the time_str
                temp0 = str.indexOf(',');
                temp1 = str.indexOf(',', (temp0+1));
                time_str = str.substring((temp0+1), temp1);
            }


        }

        //output beijing_time
        //assert time_str != null;
        if(time_str != null) {
            time_str = time_str.substring(0, 6);
            time = Integer.parseInt(time_str);
            int hour, minute, second;
            hour = time / 10000;
            minute = (time % 10000) / 100;
            second = time % 100;
            hour += 8;
            if (hour > 24) {
                hour -= 24;
            }
            System.out.println(hour + ":" + minute + ":" + second);
        }
    }
}