【机试备考】Day20-IP数据包解析 | 十六进制转十进制

题目

BUPT 2012 计算机 ProblemD
【机试备考】Day20-IP数据包解析 | 十六进制转十进制
传输层的 TCP 协议数据段的头部格式如下:
【机试备考】Day20-IP数据包解析 | 十六进制转十进制

输入描述

第一行为一个整数 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

题解

  • 思路
    根据要输出的内容,如总长、源地址等,去找输入TCP 数据包中对应的部分,即从第几个字符开始的,然后将输入的十六进制转换为十进制,最后将结果按要求输出即可
#include<bits/stdc++.h>
using namespace std;
/*string类型的十六进制转成int类型的十进制*/
int str2num(string s)
{
    int res=0;
    int mi=0;
    for(int i=s.length()-1; i>=0; i--)
    {
        if(s[i]==' ')
            continue;
        if(s[i]>='0'&&s[i]<='9')
            res+=(s[i]-'0')*pow(16,mi++);
        else if(s[i]>='a'&&s[i]<='f')
            res+=(s[i]-'a'+10)*pow(16,mi++);//注意这里的转换
    }
    return res;
}
/*打印8位地址*/
void printAd(string tcp,int s)
{
    for(int i=0; i<4; i++)
    {
        cout<<str2num(tcp.substr(s+3*i,2));
        if(i!=3)
            cout<<".";
    }
    cout<<endl;
}
int main()
{
    int t;
    cin>>t;
    getchar();//输入空行
    for(int i=1; i<=t; i++)
    {
        string tcp;
        getline(cin,tcp);//整行读入字符串

        /*打印*/
        cout<<"Case #"<<i<<endl;
        cout<<"Total length = "<<str2num(tcp.substr(6,5))<<" bytes"<<endl;
        cout<<"Source = ";printAd(tcp,36);
        cout<<"Destination = ";printAd(tcp,48);
        cout<<"Source Port = "<<str2num(tcp.substr(60,5))<<endl;
        cout<<"Destination Port = "<<str2num(tcp.substr(66,5))<<endl<<endl;
    }
}

作为压轴题,真的不难,就是有点麻烦,读题就得花点时间,整行读入的内容有点遗忘

上一篇:Win10 20H1及以上文件误删恢复


下一篇:一个小实验看清Linux内核调度机制