每日一题| day33（剪花布条 | 客似云来）

Posted 2021-06-24 WhiteShirtI

选择题

1、/etc/resolv.conf的用途是
A 邮件服务的设置文件
B DHCP的设置文件
C DNS解析的设置文件
D 网络路由的设置文件

正确答案 C:

2、能够PING通同网段的节点，但却如PING不通其他网段的所有节点的最可能的原因
A 本机网关设置错误
B 本机没有正确设置DNS
C 对方运行的是不同的操作系统
D 二层交换机故障

正确答案 A:

3、常被提及的Dos攻击的是以下的行为
A 侵入目标服务器，获取重要数据
B 采用穷举的方式获得登录账号
C 发送无效的请求，使得正确的请求无法被响应
D 利用微软DOS从操作系统图的各种漏洞达到攻击的目的

正确答案 C:

4、在小红书公司的局域网中，署队长的私人电脑可以查看到的同事的电脑，也成功了登录了QQ，但无法访问到公司的站点"http://www.xiaohongshu.com”,请协助署队长查找最有可能出现的问题的地方是？
A UDP
B DHCP
C DNS
D HTTP
E 浏览器

正确答案 C:

编程题

题目1：

题解思路：
这道题使用到了贪心算法
我们可以在s中找到第一个t，然后计数器进行加加，然后将找到了的t及前面那一部分都剪掉，然后将剩下部分继续循环判断

代码：

#include <iostream>
#include <string>
using namespace std;

int cut(string s, const string& t)
{
    int idx = s.find(t);//找到第一个t的起始位置
    if (idx == string::npos)//s中不存在t
        return 0;
    
    //存在t则计数器++，并且切掉字符串t和t之前的字符串
    //sub(idx+t.size)获得的字符串时第一次碰到字符串t后面一个位置
    return 1 + cut(s.substr(idx+t.size()), t);
}

int main()
{
    string s, t;
    while (cin >> s >> t)
    {
        int res = cut(s, t);
        cout << res <<endl;
    }
    return 0;
}

题目2：

题解思路：
本题考点就是一个斐波那契数列，我们可以将给出的范围的斐波那契数列全部求出来，并用一个数组将其全部保存。然后每次循环输入时，只需要将两个数之间的斐波那契数列全部相加即可

代码：

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    vector<long long> table(81);
    table[1] = 1;
    table[2] = 1;
    for (int i = 3; i <= 80; ++i)
    {
        table[i] = table[i - 1] + table[i - 2];
    }
    int from, to;
    while (cin >> from >> to)
    {
        long long sum = 0;
        for (int i = from; i <= to; ++i)
        {
            sum += table[i];
        }
        cout << sum << endl;
    }
    return 0;
}