北邮OJ-98. IP数据包解析-12计院上机D
2017-03-14 22:15
417 查看
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
对是的没错。就是被该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; }
相关文章推荐
- 北邮OJ-95-二进制数-12计院上机A
- 北邮OJ-96. 矩阵幂-12计院上机B
- 北邮OJ-97. 二叉排序树-12计院上机C
- 北邮OJ-87. 日期-13计院上机A
- 北邮OJ-105. 寻找宝藏-11计院上机C
- 北邮OJ-92. 统计节点个数-13计院上机B
- 北邮OJ-94. 最小距离查询-13计院上机D
- 九度1475 - IP数据包解析(北邮)
- 98. IP数据包解析
- 九度oj 题目1475:IP数据包解析
- 98. IP数据包解析 题目1475:IP数据包解析
- 北邮OJ-93. 中序遍历序列-13计院上机C
- 【九度OJ】题目1475:IP数据包解析 解题报告
- 北邮OJ-278. 图像识别-14计院上机C
- 浙江大学PAT上机题解析之2-12. 两个有序链表序列的交集
- 北邮OJ-255-奇偶求和-14软院上机A
- 北邮OJ 102. 最远距离 北邮2012网研院复试上机题
- 北邮OJ-267-最小堆-14网研上机B
- 北邮OJ-277. 内存分配-14计院上机B
- 北邮OJ-257- 最近公共祖先-14软院上机C