【九度OJ】题目1475：IP数据包解析 解题报告

【九度OJ】题目1475：IP数据包解析 解题报告

标签（空格分隔）： 九度OJ

---

http://ac.jobdu.com/problem.php?pid=1475

题目描述：

我们都学习过计算机网络，知道网络层IP协议数据包的头部格式如下：

其中IHL表示IP头的长度，单位是4字节；总长表示整个数据包的长度，单位是1字节。
　　传输层的TCP协议数据段的头部格式如下：

头部长度单位为4字节。
　　你的任务是，简要分析输入数据中的若干个TCP数据段的头部。 详细要求请见输入输出部分的说明。
　　

输入：

第一行为一个整数T，代表测试数据的组数。
以下有T行，每行都是一个TCP数据包的头部分，字节用16进制表示，以空格隔开。数据保证字节之间仅有一个空格，且行首行尾没有多余的空白字符。
保证输入数据都是合法的。

输出：

对于每个TCP数据包，输出如下信息：
Case #x，x是当前测试数据的序号，从1开始。
Total length = L bytes，L是整个IP数据包的长度，单位是1字节。
Source = xxx.xxx.xxx.xxx，用点分十进制输出源IP地址。输入数据中不存在IPV6数据分组。
Destination = xxx.xxx.xxx.xxx，用点分十进制输出源IP地址。输入数据中不存在IPV6数据分组。
Source Port = sp，sp是源端口号。
Destination Port = dp，dp是目标端口号。
对于每个TCP数据包，最后输出一个多余的空白行。
具体格式参见样例。
请注意，输出的信息中，所有的空格、大小写、点符号、换行均要与样例格式保持一致，并且不要在任何数字前输出多余的前导0，也不要输出任何不必要的空白字符。

样例输入：

2
45 00 00 34 7a 67 40 00 40 06 63 5a 0a cd 0a f4 7d 38 ca 09 cd f6 00 50 b4 d7 ae 1c 9b cf f2 40 80 10 ff 3d fd d0 00 00 01 01 08 0a 32 53 7d fb 5e 49 4e c8
45 00 00 c6 56 5a 40 00 34 06 e0 45 cb d0 2e 01 0a cd 0a f4 00 50 ce 61 e1 e9 b9 ee 47 c7 37 34 80 18 00 b5 81 8f 00 00 01 01 08 0a 88 24 fa c6 32 63 cd 8d

样例输出：

Case #1
Total length = 52 bytes
Source = 10.205.10.244
Destination = 125.56.202.9
Source Port = 52726
Destination Port = 80

Case #2
Total length = 198 bytes
Source = 203.208.46.1
Destination = 10.205.10.244
Source Port = 80
Destination Port = 52833

Ways

竟然一直WA，也没发现到底什么问题……暂且这样吧。下面是我WA的代码。

import java.math.BigInteger;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            int n = Integer.parseInt(scanner.nextLine());
            for (int i = 1; i <= n; i++) {
                System.out.println("Case #" + i);
                String ip = scanner.nextLine();
                String[] devides = ip.split(" ");
                StringBuilder temp = new StringBuilder();
                temp.append(devides[2]);
                temp.append(devides[3]);
                System.out.println("Total length = "
                        + change(temp.toString(), 16, 10) + " bytes");
                temp = new StringBuilder();
                temp.append(change(devides[12], 16, 10));
                temp.append(".");
                temp.append(change(devides[13], 16, 10));
                temp.append(".");
                temp.append(change(devides[14], 16, 10));
                temp.append(".");
                temp.append(change(devides[15], 16, 10));
                System.out.println("Source = "
                        + temp.toString());
                temp = new StringBuilder();
                temp.append(change(devides[16], 16, 10));
                temp.append(".");
                temp.append(change(devides[17], 16, 10));
                temp.append(".");
                temp.append(change(devides[18], 16, 10));
                temp.append(".");
                temp.append(change(devides[19], 16, 10));
                System.out.println("Destination = "
                        + temp.toString());
                temp = new StringBuilder();
                temp.append(devides[20]);
                temp.append(devides[21]);
                System.out.println("Source Port = "
                        + change(temp.toString(), 16, 10));
                temp = new StringBuilder();
                temp.append(devides[22]);
                temp.append(devides[23]);
                System.out.println("Destination Port = "
                        + change(temp.toString(), 16, 10));
                System.out.println();
            }
        }
    }

    private static String change(String num, int from, int to) {
        return new BigInteger(num, from).toString(to);
    }
}

Date

2017 年 3 月 18 日