2022蓝桥杯校赛

1、A

原题链接

2022蓝桥杯校内模拟赛第二期A

2048

#include <iostream>
using namespace std;
int main() {
    for (int i = 1;; i++) {
        int temp = i << 6;
        if (temp > 2022) {
            cout << temp << endl;
            break;
        }
    }
    return 0;
}

public class Main {
    public static void main(String[] args) {
        for (int i = 2021; ; i++) {
            String s = Integer.toBinaryString(i);
            int len = s.length();
            if (s.charAt(len - 1) == '0' && s.charAt(len - 2) == '0'
                    && s.charAt(len - 3) == '0' && s.charAt(len - 4) == '0'
                    && s.charAt(len - 5) == '0' && s.charAt(len - 6) == '0') {
                System.out.println(Integer.parseInt(s, 2));
                return;
            }
        }
    }
}

---

2、B

原题链接

2022蓝桥杯校内模拟赛第二期B

26390

#include <iostream>
using namespace std;
int month[13] = {
        0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31
};

int main() {
    int a = 1949, b = 10, c = 1;
    int x = 2022, y = 1, z = 1;
    int cnt = 0;
    while (!(a == x && b == y && c == z)) {
        c++, cnt++;
        month[2] = (a % 400 == 0 || (a % 1000 != 0 && a % 4 == 0)) ? 29 : 28;
        if (c > month[b]) {
            c = 1;
            b++;
        }
        if (b == 13) {
            b = 1;
            a++;
        }
    }
    cout << cnt << endl;
    return 0;
}

---

3、C

原题链接

2022蓝桥杯校内模拟赛第二期C

1038

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

int _16To10(int x) {
    int ans = 0;
    int cnt = 0;
    while (x) {
        ans += x % 10 * (int) (pow(16, cnt++));
        x /= 10;
    }
    return ans;
}

int main() {
    for (int i = 10;; i++) {
        if (_16To10(i) % i == 0) {
            cout << i << endl;
            break;
        }
    }
    return 0;
}

public class Main {
    public static void main(String[] args) {
        for (int i = 10; ; i++) {
            String s = i + "";
            int ii = Integer.parseInt(s, 16);
            if (ii % i == 0) {
                System.out.println(i);
                return;
            }
        }
    }
}

---

4、D

原题链接

2022蓝桥杯校内模拟赛第二期D

小蓝有一个 30 行 60 列的数字矩阵，矩阵中的每个数都是 0 到 9 之间的数字。

现在小蓝想从这个矩阵的第一行第一列画一条折线到第 30 行 60 列，线只能沿水平向右走或竖直向下走，只能在有数字的地方拐弯。小蓝想知道，这样一条线经过的数字的和最大是多少。

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

174094882455171152761423221685761892795431233411387427793198
650286024865090061389344606618496378829135984076361542097372
601657541200146071777733599818266038012509478351201640618984
143988087783837107349651099683484992553337438088068198972282
890781586124258626539246182119762952003918195325258677229419
698255491250839396799769357665825441616335532825361862146291
503649293440596342887581257444442930778730382520372975343211
325351222640703400531067500454956482168314849207060705673849
265774579830223671554026061117300483012903885770893074783710
083450145620356667677191627276513995926532444279237315785832
411595106453089134746365281031552217482363035280722591085079
053410485925413958279617719034175332412908745680774313630190
429314820559328748143552689295945058801322270313370955837837
939182801848609300876356583948397645861551964542532682663945
625356614462682551015176002433628234343684739800880514363921
982340231989891351425389287014819359798014755509282450440511
590838726938103384801541373585690893606978941566666714061214
952341523168827712604946036245881214982452998386986623826275
782780208928205527678781609589000725521486468983551558405472
149903035076783644195574734088152324666290493119955560594634
905391288186024902215444250421277955403412298227858394469856
607272647132163832860126054679347881638761723785858733108109
249157334220127702410373959720286708183036202841837581704881
367895556630088230650972282944827258473951902831431040790814
079538232104075905120989173307660289899942087873076421916033
622143260549608274076012938515668898707915863945382394851328
164677964192631597026176253407553188801750590935427267220117
591817866992665840378311257621611574856498432538327068011953
631534031790352912617015229051836886166704989498756486878095
690013558017746707412183571476823027885971347137127534455141

592

#include <iostream>
using namespace std;
string mp[35] = {
        "174094882455171152761423221685761892795431233411387427793198",
        "650286024865090061389344606618496378829135984076361542097372",
        "601657541200146071777733599818266038012509478351201640618984",
        "143988087783837107349651099683484992553337438088068198972282",
        "890781586124258626539246182119762952003918195325258677229419",
        "698255491250839396799769357665825441616335532825361862146291",
        "503649293440596342887581257444442930778730382520372975343211",
        "325351222640703400531067500454956482168314849207060705673849",
        "265774579830223671554026061117300483012903885770893074783710",
        "083450145620356667677191627276513995926532444279237315785832",
        "411595106453089134746365281031552217482363035280722591085079",
        "053410485925413958279617719034175332412908745680774313630190",
        "429314820559328748143552689295945058801322270313370955837837",
        "939182801848609300876356583948397645861551964542532682663945",
        "625356614462682551015176002433628234343684739800880514363921",
        "982340231989891351425389287014819359798014755509282450440511",
        "590838726938103384801541373585690893606978941566666714061214",
        "952341523168827712604946036245881214982452998386986623826275",
        "782780208928205527678781609589000725521486468983551558405472",
        "149903035076783644195574734088152324666290493119955560594634",
        "905391288186024902215444250421277955403412298227858394469856",
        "607272647132163832860126054679347881638761723785858733108109",
        "249157334220127702410373959720286708183036202841837581704881",
        "367895556630088230650972282944827258473951902831431040790814",
        "079538232104075905120989173307660289899942087873076421916033",
        "622143260549608274076012938515668898707915863945382394851328",
        "164677964192631597026176253407553188801750590935427267220117",
        "591817866992665840378311257621611574856498432538327068011953",
        "631534031790352912617015229051836886166704989498756486878095",
        "690013558017746707412183571476823027885971347137127534455141"
};

int dp[35][65];

int main() {
    for (int i = 0; i < 30; i++) {
        for (int j = 0; j < 60; j++) {
            if (i == 0 && j == 0) dp[i][j] = mp[i][j] - '0';
            else if (i == 0) dp[i][j] = dp[i][j - 1] + mp[i][j] - '0';
            else if (j == 0) dp[i][j] = dp[i - 1][j] + mp[i][j] - '0';
            else dp[i][j] = max(dp[i][j - 1] + mp[i][j] - '0', dp[i - 1][j] + mp[i][j] - '0');
        }
    }
    cout << dp[29][59] << endl;
    return 0;
}

---

5、E

原题链接

2022蓝桥杯校内模拟赛第二期E

33

#include <iostream>
using namespace std;
int zhishu[3000];
int p;
int isFound;

void dfs(int f, int ans, int cnt) {
    if (isFound || ans > 2022 || f > p) return;
    if (ans == 2022) {
        cout << cnt << endl;
        isFound = 1;
        return;
    }
    dfs(f + 1, ans + zhishu[f], cnt + 1);
    dfs(f + 1, ans, cnt);
    return;
}

int main() {
    zhishu[p++] = 2;
    for (int i = 3; i <= 2022; i++) {
        bool f = 0;
        for (int j = 2; j <= i / 2; j++) {
            f |= i % j == 0;
        }
        if (!f) {
            zhishu[p++] = i;
        }
    }
    dfs(0, 0, 0);
    return 0;
} 

---

6、F

原题链接

2022蓝桥杯校内模拟赛第二期F

#include <iostream>
using namespace std;
typedef long long ll;

int main() {
    ll t, c, s;
    cin >> t >> c >> s;
    cout << (ll)(s - c) / (c * 1.0 / t) << endl;
    return 0;
}

---

7、G

原题链接

2022蓝桥杯校内模拟赛第二期G

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

set<string> s;

int main() {
    int N;
    cin >> N;
    for (int i = 0; i < N; i++) {
        string str;
        cin >> str;
        if (!s.count(str)) {
            s.insert(str);
            cout << str << endl;
        }
    }
    return 0;
}

---

8、H

原题链接

2022蓝桥杯校内模拟赛第二期H

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

bool f(string temp) {
    int n = 0, m = temp.length() - 1;
    bool flag = true;
    while (n < m) {
        if (temp[n] != temp[m]) {
            flag = false;
            break;
        }
        n++,m--;
    }
    return flag;
}
int main() {
    string str;
    cin >> str;
    for (int i = 0; i < str.length(); i++) {
        string temp = str;
        for (int j = i - 1; j >= 0; j--) temp += str[j]; 
        if (f(temp)) {
            cout << temp << endl;
            return 0;
        }
    }
    return 0;
}

---

9、I

原题链接

2022蓝桥杯校内模拟赛第二期I

#include <iostream>
using namespace std;

int n, m;
char mp[105][105];
int ans;

bool in(int x, int y) {
    return x >= 0 && y >= 0 && x < n && y < m;
}

void f(int x, int y) {
    char c = mp[x][y];
    for (int i = 1;; i++) {
        if (in(x + i, y + i) && in(x - i, y + i) && in(x + i, y - i) && in(x - i, y - i)
            && c == mp[x + i][y + i] && c == mp[x + i][y - i]
            && c == mp[x - i][y + i] && c == mp[x - i][y - i]) {
            continue;
        } else {
            ans += i - 1;
            break;
        }
    }
}

int main() {
    cin >> n >> m;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            cin >> mp[i][j];
        }
    }

    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            f(i, j);
        }
    }
    cout << ans << endl;
    return 0;
}

---

10、J

原题链接

2022蓝桥杯校内模拟赛第二期J

只会写能过30用例的标准版...

#include <cstdio>
typedef long long ll;
const ll N = 1e7 + 5;

ll arr[N];
ll ans;

int main() {
ll n;
scanf("%lld", &n);
for (ll i = 0; i < n; i++) {
  scanf("%lld", &arr[i]);
}

for (ll i = 0; i < n; i++) {
  for (ll j = 0; j < n - i - 1; j++) {
      if (arr[j] > arr[j + 1]) {
          ll temp = arr[j];
          arr[j] = arr[j + 1];
          arr[j + 1] = temp;
          ans += temp;
      }
  }
}
printf("%lld\n", ans);
return 0;
}

#include <iostream>

#define debug puts("-----")
#define eps (1e-8)
#define inf (1<<30)
#define fi first
#define se second
using namespace std;
typedef long long ll;
typedef pair<int, int> PII;
const int N = 1000010;
int n, m;
ll seg[N];


int lowbit(int x) {
    return x & -x;
}

void add(int x, ll v) {
    while (x >= 1) {
        seg[x] += v;
        x -= lowbit(x);
    }
}

ll qry(int x) {
    ll res = 0;
    while (x < N) {
        res += seg[x];
        x += lowbit(x);
    }
    return res;
}

void solve() {
    cin >> n;
    ll ans = 0, x;
    for (int i = 1; i <= n; i++) {
        cin >> x;
        ans += qry(x + 1);
        add(x, x);
    }
    cout << ans << endl;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    int T;
    // cin >> T;
    T = 1;
    while (T--) solve();
    return 0;
}