【CSP-J 2021】网络连接 解题报告
1 题目链接
2 题目大意
题目:网络连接
题目大意:
(我有点懒,可不可以不写)
判断每一个服务机与客户机的情况。
3 解法分析
巨模拟。
O ( n ∣ s ∣ log n ) O(n|s|\log n) O(n∣s∣logn)
显然我们需要写一个函数 (我们机房一个大奆不屑于写函数) 。
- 首先判定地址串是否合法。
- 对于合法的地址串,判定机器类型。
- 开一个
map <string, int>
用于表示该地址串的情况(存在或不存在)。 - 输出即可。
本题目最难点在于如何判定地址串是否合法。
(但这毕竟只是J组的题)
详细见代码。
4 AC Code
#include <iostream>
#include <map>
#define int long long
using namespace std;
bool judge(string s) {
int pos[1007], poss;
int a, b, c, d, e;
int cnt = 0, cnt1 = 0;
for (int i = 0; i < s.size(); ++i)
if (s[i] == '.')
pos[++cnt] = i;
else if (s[i] == ':') {
poss = i;
++cnt1;