部分北邮往年机试题汇总

最新推荐文章于 2024-09-06 21:27:13 发布

数学工具构造器

最新推荐文章于 2024-09-06 21:27:13 发布

阅读量2.4k

点赞数 3

分类专栏： OJ刷题

本文链接：https://blog.youkuaiyun.com/TQCAI666/article/details/88770049

版权

这篇博客汇总了部分北邮历年机试题目，涉及字符串处理，如IP地址合法性判断，还有IP数据包解析、中序遍历树、文件系统操作、贪心算法及动态规划问题。文章提供了详细的题目描述、输入输出格式及解题思路，适合备考和复习使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

字符串

IP 地址

https://vpn.bupt.edu.cn/http/10.105.242.80/problem/p/101/

题目描述

我们都学过计算机网络，了解IPV4地址的点分十进制表示法。

你的任务很简单：判断一个字符串是否是一个合法的点分十进制表示的IPV4地址。

最低的IP地址是0.0.0.0，最高的IP地址是255.255.255.255。

PS ：方便起见，认为形似00.00.00.00的IP地址也是合法的。

输入格式

第一行是一个整数T，代表输入还剩下T行

以下的T行，每行都是一个字符串（不含空白字符）。字符串的长度保证不超过15，不小于1.
输出格式

对于每个字符串，输出一行。

如果它是一个合法的IPV4地址，输出Yes。

否则，输出No。

输入样例

3
59.64.130.18
f.a.t.e
1.23.45.678

输出样例

Yes
No
No

方法一. split

在这里插入图片描述

我编写了一个专用的split函数。但是要特判123.123.123.123.这样的情况

#include <bits/stdc++.h>
#define FF(a,b) for(int a=0;a<b;a++)
#define F(a,b) for(int a=1;a<=b;a++)
#define LEN 100
#define INF 1000000
#define bug(x) cout<<#x<<"="<<x<<endl;

using namespace std;
typedef long long ll;

void split(string s,char splitchar,vector<string>& vec)
{
   
    int L = s.length();
    int start=0;
    string topush;
    for(int i=0; i<L; i++)
    {
   
        if(s[i] == splitchar && i == 0)//第一个就遇到分割符
        {
   
            start += 1;
        }
        else if(s[i] == splitchar)
        {
   
            topush=s.substr(start,i - start);
            if(topush.length()>0)
                vec.push_back(topush);
            start = i+1;
        }
        else if(i == L-1)//到达尾部
        {
   
            topush=s.substr(start,i+1 - start);
            if(topush.length()>0)
                vec.push_back(topush);
        }
    }
}


bool isDigit(string str){
   
    if(str.length()==0) return 0;
    FF(i,str.length()){
   
        if(str[i]>'9' || str[i]<'0')
            return 0;
    }
    return 1;
}

bool valid(string str){
   
    int num;
    sscanf(str.c_str(),"%d",&num);
    if(num<0 || num>255)
        return 0;
    return 1;
}


int main()
{
   
//    freopen("./in","r",stdin);
    int T;
    scanf("%d",&T);
    char buf[1000];
    getchar();
    while(T--){
   
        gets(buf);
        vector<string> v;
        split(string(buf),'.',v);
        bool Yes=0;
        if(v.size()==4 && buf[strlen(buf)-1]!='.'){
   
            Yes=1;
            FF(i,4){
   
                if((!isDigit(v[i])) || (!valid(v[i]) )){
   
                    Yes=0;
                    break;
                }
            }
        }
        puts(Yes?"Yes":"No");
    }
    return 0;
}

反转单词

https://vpn.bupt.edu.cn/http/10.105.242.80/problem/p/103/

对于这种题要引起重视了

#include <bits/stdc++.h>
#define FF(a,b) for(int a=0;a<b;a++)
#define F(a,b) for(int a=1;a<=b;a++)
#define LEN 100
#define INF 1000000
#define bug(x) cout<<#x<<"="<<x<<endl;

using namespace std;
typedef long long ll;
const double pi=acos(-1);


char buf[1010];

int main()
{
   
//    freopen("./in","r",stdin);
    ios::sync_with_stdio(false);//这东西开了，stdio的东西都别想用了
    string s;
    vector<string> v;
    while(cin>>s){
   
        v.clear();
        v.push_back(s);
        while(1){
   
//            char c=getchar();
            char c=cin.get();//老老实实用这个，上一行读出来的都是EOF
            if(c=='\n' || c==EOF)
                break;
            cin>>s;
            v.push_back(s);
        }
        reverse(v.begin(),v.end());
        FF(i,v.size()){
   
            cout<<v[i];
            if(i!=v.size()-1)
                cout<<' ';
        }
        cout<<endl;
    }
    return 0;
}

IP数据包解析

https://vpn.bupt.edu.cn/http/10.105.242.80/problem/p/98/

题目描述

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

参考

IP头部
TCP头部

数据解析

45 00 00 34 //0034表示总长度, 即52B, 5表示首部长度, 5*4B
7a 67 40 00
40 06 63 5a 
0a cd 0a f4 //源地址 10.205.10.244
7d 38 ca 09 //目的地址 125.56.202.9

cd f6 00 50 //源端口, 目的端口
b4 d7 ae 1c
9b cf f2 40
80 10 ff 3d
fd d0 00 00

Case #1
Total length = 52 bytes
Source = 10.205.10.244
Destination = 125.56.202.9
Source Port = 52726
Destination Port = 80

AC代码

有点意思, 码量较大
需要训练做模拟题的速度

#include <bits/stdc++.h>
#define FF(a,b) for(int a=0;a<b;a++)
#define F(a,b) for(int a=1;a<=b;a++)
#define LEN 100
#define INF 1000000
#define bug(x) cout<<#x<<"="<<x<<endl;

using namespace std;
typedef long long ll;

char buf[1000];
char str[100][10];

int hex2int(char ch){
   
    if(ch>='a'){
   
        return ch-'a'+10;
    }else{
   
        return ch-'0';
    }
}

int hex2int(char *ch){
   
    int n=strlen

最低0.47元/天解锁文章