北邮OJ-98. IP数据包解析-12计院上机D

最新推荐文章于 2021-11-11 11:49:50 发布

u012963208

最新推荐文章于 2021-11-11 11:49:50 发布

阅读量651

点赞数

分类专栏：北邮OJ-12计院

本文链接：https://blog.csdn.net/u012963208/article/details/62062820

版权

北邮OJ-12计院专栏收录该内容

3 篇文章 0 订阅

订阅专栏

Debug记录：本题被坑惨了
对是的没错。就是被该gets却scanf坑的。搞了半天以为是引用传参在子函数内部无法自增。。。。原来是由于scanf读串导致串过短，在子函数内部遍历串的时候发生越界了

题目描述
我们都学习过计算机网络，知道网络层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

#include <iostream>
#include <cstdio>
#define MAXSIZE 1000
using namespace std;

char str[MAXSIZE];
int index;
int getNum(char *str,int &p,int npos){//ÊäÈë´®£¬µ±Ç°Î´¶ÁÈ¡Î»ÖÃ£¬Ðè¶ÁÈ¡Ê®Áù½øÖÆÎ»Êý 
    int sum=0;
    for (int i=0;i<npos;p++){
        if (str[p]!=' '){
            sum*=16;
            if ('a'<=str[p]&&str[p]<='f')
                sum+=str[p]-'a'+10;
            else if ('0'<=str[p]&&str[p]<='9')
                sum+=str[p]-'0';
            i++;
        }
    }
    return sum;
}//return Ê®½øÖÆÊý 
int main(){
    int t,p;
    int HIL,totalLength;
    int src[4],dest[4];
    int srcPort,destPort;
    bool firstCase=true;
    scanf("%d",&t);
    for (int time=0;time<t;time++){
        //initiate
        index=0;//Êý¾Ý±¨ÖÐµÄ16½øÖÆÊýµÄµ±Ç°Î´¶ÁÈ¡Î»ÖÃ 
        //input
        if (firstCase){
            firstCase=false;
            getchar();
        }
        gets(str);/*Bigbug!!!!!!!!!!!*/
        //process
        p=1;
        HIL=4*getNum(str,p,1);//Byte
        p=6;
        totalLength=1*getNum(str,p,4);
        p=12*3;
        for (int i=0;i<4;i++){
            src[i]=getNum(str,p,2);
        }
        for (int i=0;i<4;i++){
            dest[i]=getNum(str,p,2);
//          cout<<dest[i]<<endl;
        }
        p=HIL*3;
        srcPort=getNum(str,p,4);
        destPort=getNum(str,p,4);
        //output
        printf("Case #%d\n",time+1);
        printf("Total length = %d bytes\n",totalLength);
        printf("Source = %d.%d.%d.%d\n",src[0],src[1],src[2],src[3]);
        printf("Destination = %d.%d.%d.%d\n",dest[0],dest[1],dest[2],dest[3]);
        printf("Source Port = %d\n",srcPort);
        printf("Destination Port = %d\n\n",destPort);
    }
    return true;
}