北邮机试--98. IP数据包解析 99. 打印字符串

98. IP数据包解析

时间限制 1000 ms 内存限制 65536 KB

题目描述

我们都学习过计算机网络，知道网络层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<stdio.h>
#include<string>
#include<string.h>

using namespace std;

struct parsePacket{//对一行ip报文段 的解析结果
	int totol_length;
	int source[4];  //源地址
	int dest[4]; //目的地地址
	int sourcePort;  //源端口号
	int destPort;  //目的地端口号 
	
	parsePacket(){
		totol_length=0;
		memset(dest,0,sizeof(dest));
		memset(source,0,sizeof(source));
		sourcePort=0;
		destPort=0;
	} 
	
};

int toTen(char c){//十六进制转十进制
	
	if(c>='0'&&c<='9') 
	return c-'0';
	else {
		switch(c){
			case 'a':
				return 10;
				
			case 'b':
				return 11;
				
			case 'c':
				return 12;
				
			case 'd':
				return 13;
			case 'e':
				return 14;
			case 'f':
				return 15;
			default:
				return -1;
		}
	}
}

int main(){
	int caseNumber=0;  //第case个 
	int T;
	cin>>T;
	
	getchar();
	
	while(T--){
		
		
		string str;
		caseNumber++;
		getline(cin,str);
		
		//cout<<endl<<str<<endl;
		
		parsePacket pp;   //存储解析结果的结构 
		
		
		int IPLength=toTen(str[1])*4; //ip首部总长度 
		
		pp.totol_length=toTen(str[6])*16*16*16 + 
						toTen(str[7])*16*16 +
						toTen(str[9])*16 + 
						toTen(str[10]);
		
		//源地址 
		pp.source[0]=toTen(str[36])*16+toTen(str[37]);
		pp.source[1]=toTen(str[39])*16+toTen(str[40]);
		pp.source[2]=toTen(str[42])*16+toTen(str[43]);
		pp.source[3]=toTen(str[45])*16+toTen(str[46]);
		
		//目的地址
		pp.dest[0]=toTen(str[48])*16+toTen(str[49]);
		pp.dest[1]=toTen(str[51])*16+toTen(str[52]);
		pp.dest[2]=toTen(str[54])*16+toTen(str[55]);
		pp.dest[3]=toTen(str[57])*16+toTen(str[58]);
		
		//源端口号
		int TCPs=IPLength*3;
		pp.sourcePort=toTen(str[TCPs])*16*16*16 + 
						toTen(str[TCPs+1])*16*16 +
						toTen(str[TCPs+3])*16 + 
						toTen(str[TCPs+4]);
						
		pp.destPort=toTen(str[TCPs+6])*16*16*16 + 
						toTen(str[TCPs+7])*16*16 +
						toTen(str[TCPs+9])*16 + 
						toTen(str[TCPs+10]);
						
		//输出结果
		cout<<"Case #"<<caseNumber<<endl;
		cout<<"Total length = "<<pp.totol_length<<" bytes"<<endl;
		cout<<"Source = "<<pp.source[0]<<"."
						 <<pp.source[1]<<"."
						 <<pp.source[2]<<"."
						 <<pp.source[3]<<endl;
						
		cout<<"Destination = "<<pp.dest[0]<<"."
						 <<pp.dest[1]<<"."
						 <<pp.dest[2]<<"."
						 <<pp.dest[3]<<endl;
						 
		cout<<"Source Port = "<<pp.sourcePort<<endl;
		cout<<"Destination Port = "<<pp.destPort<<endl;
		cout<<endl;
	}
	
	return 0;
} 

99. 打印字符串

时间限制 1000 ms 内存限制 65536 KB

题目描述

老师有一个问题想考考mabo，但是mabo不会，所以想请你来帮帮忙。

问题如下：

给一串字符串，统计其中某个字符的个数。

输入格式

首先输入一个整数T，表示一共有T组数据 0<T<=10。

接下来每行一个字母x(x为'a'-'z'或者‘A’-'Z')。

然后下面一行输入一个字符串s(0<s的长度<1000)。

输出格式

统计这个字母在这个字符串中出现的次数

输入样例

2
a
absd
b
bbssb

输出样例

1
3

#include<iostream>
#include<string>
using namespace std;
int main(){

int T;
cin>>T;
while(T--){

char tag;
string str;
cin>>tag>>str;

int pos=0;
for(int i=0;i<str.size();i++){
if(str[i]==tag) pos++;
}

cout<<pos<<endl;



}

return 0;
}