tantan的博客

Notes, ideas, and observations

发表于 分类于 ， ， 本文字数： 209 阅读时长 ≈ 1 分钟

#题意

  1. 将N个人按照身高排成K行
  2. 每行N/K个人,
  3. 后排的人比前排的人高
  4. 每一排之中, 最高的人在中间, 然后依次在左,右排列
  5. 相同身高的人按字典序排列

发表于 分类于 ， ， 本文字数： 88 阅读时长 ≈ 1 分钟

寻找{(x,y)|x+y=m,x,y∈S}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <iostream>
#include <unordered_map>
using namespace std;

int main()
{
    int n, m;
    cin >> n >> m;
    unordered_map<int, int> S;
    for (int i = 0; i < n; i++) {
        int x;
        cin >> x;
        S[x]++;
    }

    int minx = 0;
    for (auto &&k : S) {
        int x = k.first;
        int y = m - x;
        if (x < y && S.find(y) != S.end() || x == y && S[x] > 1) {
            if (!minx || x < minx)
                minx = x;
        }
    }
    if (minx) {
        cout << minx << " " << m - minx << endl;
    } else {
        cout << "No Solution" << endl;
    }
    return 0;
}

发表于 分类于 ， ， 本文字数： 40 阅读时长 ≈ 1 分钟

找规律题

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
class Solution {
public:
    vector<bool> prefixesDivBy5(vector<int>& A) {
        vector<bool> ret;
        int res = 0;
        for(auto&&a:A){
            res = res * 2 + a;
            res %= 10;
            if(res % 5 == 0){
                ret.push_back(true);
            }else{
                ret.push_back(false);
            }
        }
        return ret;
    }
};

发表于 分类于 ， ， 本文字数： 104 阅读时长 ≈ 1 分钟

水题

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include <iostream>
#include <sstream>
using namespace std;

int main()
{
    int n;
    cin >> n;
    int mod = 0;
    ostringstream out;
    for (int i = 0; i < n; i++) {
        string name, pass;
        int flag = 0;
        cin >> name >> pass;
        for (auto &&ch : pass) {
            switch (ch) {
                case 'l': ch = 'L'; flag = 1; break;
                case '1': ch = '@'; flag = 1; break;
                case '0': ch = '%'; flag = 1; break;
                case 'O': ch = 'o'; flag = 1; break;
                default: break;
            }
        }
        if (flag) {
            mod++;
            out << name << " " << pass << endl;
        }
    }
    if (mod) {
        cout << mod << endl << out.str();
    } else {
        cout << "There " << (n == 1 ? "is" : "are") << " " << n << " account"
             << (n == 1 ? "" : "s") << " and no account is modified" << endl;
    }
    return 0;
}
0%