# 杭电暑假多校第4场_1009.License Plate Recognition

License Plate Recognition

有点坑的模拟签到题。

题目传送门:

题目传送门

题面:

# 杭电暑假多校第4场_1009.License Plate Recognition
# 杭电暑假多校第4场_1009.License Plate Recognition

题目大意:

给你个30个长度为100的字符串,拼出车牌号模样:
# 杭电暑假多校第4场_1009.License Plate Recognition
输出字符串上每个部分的左边界与右边界。
对于边界定义:
# 杭电暑假多校第4场_1009.License Plate Recognition

思路:

读入字符串,然后一列一列看,找到边界就行。
坑点:川字虽然是一个字但是中间有空格,利用汉字宽度基本等长以及一些毛估估来解决。

代码:

# include<bits/stdc++.h>

using namespace std;
typedef long long ll;
const int maxn = 2e5 + 8;
string str[400];
vector<int> v;
vector<int> ans;

int main() {
    int T;
    cin >> T;
    int cnt = 0;
    while (T--) {
        v.clear();
        ans.clear();
        for (int i = 0; i < 30; i++)
            cin >> str[i];
        // bool flag = 0;
        for (int i = 0; i < 100; i++) {
            for (int j = 0; j < 30; j++) {
                if (str[j][i] == '#') {
                    v.push_back(i + 1);
                    //flag = 1;
                    break;
                }
            }
        }
        for (int i = 0; i < v.size(); i++) {
            if (i == 0) ans.push_back(v[i]);
            else if (i == v.size() - 1) ans.push_back(v[i]);
            else if ((v[i] + 2) < v[i + 1]) ans.push_back(v[i]);
            else if ((v[i] - 2) > v[i - 1]) ans.push_back(v[i]);
        }


        cout<<"Case #" << ++cnt<<":\n";
        for (int i = 1; i < v.size(); i++) {
            if (ans[i] >= 20) break;
            if (ans[1] >= 17) break;
            else if (ans[i] < 19) ans[i] = -1;
        }
        int cnt2 = 1;
        vector<int> res;
        for (int i = 0; i < ans.size(); i++) {
            if (ans[i] != -1) {
                res.push_back(ans[i]);
            }
        }
        for (int i=0; i<res.size(); i+=2){
            cout<<res[i]<<" "<<res[i+1]<<endl;
        }
    }

}


总结:

不影响过题的话,输出最好正常一点,把要输出的直接放一个新的容器里,比较干净。
PE还是挺冤枉的。

上一篇:SAP License:OB52等与Client状态相关的前台操作


下一篇:SAP License:FICO知识浓缩版