九度题库 1475：IP数据包解析(北京邮电大学2012机试)

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

/*
 * 这题说白了就是题意难懂,有点浙大机试的味道,不过说起来不算难.我这思路读了我一晚上,多谢redow大神
 * 我思路是先读入前4个字节,求出总长以及ip头部长度IHL
 * 之后读入剩余的ip头部  + tcp首部20个字节.因为不知道具体的数据报长度,最后用gets()拿掉即可,我在此处wa了一晚上
 * 一直以为数据报长度是可以从原题算出来的,但是最后实在不知道怎么回事
 * 待会拿出第二种示例代码
 */
#include <stdio.h>
#include <ctype.h>
inline int ctoi1(char *c){
	return isdigit(*c) ? *c - '0' : *c - 'a' + 10;
}
inline int ctoi(char *p) {
	return 16 * ctoi1(p) + ctoi1(p + 1);
}
inline int ctoi2(char *p, char *c) {
	return 256 * 16 * ctoi1(p) + 256 * ctoi1(p + 1) + 16 * ctoi1(c) + ctoi1(c + 1);
}
char str[200][3];
int main() {
        int n, IHL, t, i, ca = 1;
        char s[3], c[3], s1[3], c1[3], tmp[150];
        scanf("%d", &n);
        while (n--) {
                scanf("%s%s%s%s", s, c, s1, c1);
                IHL = ctoi1(s + 1) * 4; //ip首部长度
                t = ctoi2(s1, c1); //总长度
                printf("Case #%d\nTotal length = %d bytes\n", ca++, t); //输出总长度
                for (i = 1; i <= IHL + 16; i++) //读入ip剩余信息 + tcp前20(IHL中包含四个已读字节)个字节
                        scanf("%s", str[i]);
                printf("Source = %d.%d.%d.%d\n", ctoi(str[9]), ctoi(str[10]),
                        ctoi(str[11]), ctoi(str[12]));
                printf("Destination = %d.%d.%d.%d\n", ctoi(str[13]), ctoi(str[14]),
                        ctoi(str[15]), ctoi(str[16]));
                printf("Source Port = %d\n", ctoi2(str[IHL - 3], str[IHL - 2]));
                printf("Destination Port = %d\n\n", ctoi2(str[IHL - 1], str[IHL]));
                gets(tmp);
        }
        return 0;
}

#include <stdio.h>
#include <ctype.h>
//输入十六进制字符,返回十进制数字
inline int ctoi(char *c){
	return isdigit(*c) ? *c - '0' : *c - 'a' + 10;
}
//把两个字符的字符串转化为10进制
inline int ctoi1(char *p){
	return 16 * ctoi(p) + ctoi(p + 1);
}
//四个字符长度
inline int ctoi2(char *p){
	return 256 * 16 * ctoi(p) + 256 * ctoi(p + 1) + 16 * ctoi(p + 3) + ctoi(p + 4);
}
char str[1000];
int main(){
	int n, ca = 1;
	scanf("%d", &n);
	gets(str);
	while(n--){
		gets(str);//从缓冲区获取字符串
		int IHL = ctoi(str + 1) * 12;//计算ip头部长度.
		printf("Case #%d\nTotal length = %d bytes\n", ca++, ctoi2(str + 6));
		printf("Source = %d.%d.%d.%d\n", ctoi1(str + 36), ctoi1(str + 39), ctoi1(str + 42), ctoi1(str + 45));
		printf("Destination = %d.%d.%d.%d\n", ctoi1(str + 48), ctoi1(str + 51), ctoi1(str + 54), ctoi1(str + 57));
		printf("Source Port = %d\n", ctoi2(str + IHL));
		printf("Destination Port = %d\n\n", ctoi2(str + IHL + 6));
	}
	return 0;
}