明码

// 387420489
#include <iostream>
using namespace std;int main()
{int n, m;while (cin >> n >> m){for (int i = 7; i >= 0; i -- ){if ((n >> i & 1) == 1) cout << "·";else cout << ' ';}for (int i = 7; i >= 0; i -- ){if ((m >> i & 1) == 1) cout << "·";else cout << ' ';}cout << endl;}
}

乘积尾零

分解成无法再分解的最小单元就是 2 * 5 == 10

#include <iostream>
using namespace std;typedef long long ll;int main()
{ll cnt2 = 0, cnt5 = 0;int _ = 100, n;while (_ -- ){cin >> n;while (1){if (n % 5 == 0){cnt5 ++ ;n /= 5;}else if (n % 2 == 0){cnt2 ++ ;n /= 2;}else break;}}cout << min(cnt2, cnt5);
}

测试次数

如果有i个手机，共j层，在第k层坏了，那么下一步就是i-1个手机，共k-1层；如果在第k层没坏，那么下一步就是i个手机，共j-k层

// 19
#include <iostream>
using namespace std;int f[5][1010];int main()
{for (int i = 1; i <= 1000; i ++ ) f[1][i] = i;for (int i = 2; i <= 3; i ++ ){for (int j = 1; j <= 1000; j ++ ){int mi = INT_MAX;for (int k = 1; k <= j; k ++ ){mi = min(mi, max(f[i - 1][k - 1], f[i][j - k]) + 1);}f[i][j] = mi;}}cout << f[3][1000];
}

快速排序

#include <bits/stdc++.h>
using namespace std;int quick_select(int a[], int l, int r, int k) {int p = rand() % (r - l + 1) + l;int x = a[p];{int t = a[p]; a[p] = a[r]; a[r] = t;}int i = l, j = r;while(i < j) {while(i < j && a[i] < x) i++;if(i < j) {a[j] = a[i];j--;}while(i < j && a[j] > x) j--;if(i < j) {a[i] = a[j];i++;}}a[i] = x;p = i;if(i - l + 1 == k) return a[i];if(i - l + 1 < k) return quick_select(a, i + 1, r, k - (i - l + 1)); //填空else return quick_select(a, l, i - 1, k);
}int main()
{int a[100];int n;scanf("%d %d",&n);for(int i=0;i<n;i++)scanf("%d",&a[i]);printf("%d\n", quick_select(a, 0, n-1, 5));return 0;
}

递增三元组

以第二个数组枚举，随着中间数后移，第一个数和第三个数都会跟着后移，因此，三指针

#include <iostream>
#include <algorithm>
using namespace std;typedef long long ll;const int N = 1e5 + 10;int a[N], b[N], c[N];int main()
{int n; scanf("%d", &n);for (int i = 0; i < n && scanf("%d", &a[i]); i ++ );for (int i = 0; i < n && scanf("%d", &b[i]); i ++ );for (int i = 0; i < n && scanf("%d", &c[i]); i ++ );sort(a, a + n);sort(b, b + n);sort(c, c + n);ll res = 0;int j = 0, k = 0;for (int i = 0; i < n; i ++ ){while (j < n && b[i] > a[j]) j ++ ;while (k < n && b[i] >= c[k]) k ++ ;res += (ll)j * (n - k);}cout << res;
}

螺旋折线

第九届蓝桥杯大赛软件赛省赛 C/C++ 大学B组相关推荐

第九届蓝桥杯大赛软件类国赛
文章目录第九届蓝桥杯大赛软件类国赛国赛C++ A组三角形面积阅兵方阵找假币约瑟夫环 -- important 自描述序列 -- todo 采油 -- todo 国赛C++ B组换零钞激 ...
2018第九届蓝桥杯大赛软件类国赛 C/C++ 大学 B 组
A标题:换零钞 x星球的钞票的面额只有:100元,5元,2元,1元,共4种. 小明去x星旅游,他手里只有2张100元的x星币,太不方便,恰好路过x星银行就去换零钱. 小明有点强迫症,他坚持要求200元 ...
2018第九届蓝桥杯大赛软件类B组C/C++省赛题解
2018第九届蓝桥杯大赛软件类B组C/C++省赛目录试题 A:第几天(结果填空) 试题 B:明码(结果填空) 试题 C:乘积尾0(结果填空) 试题 D:测试次数(结果填空) 试题 E:快速排序(结果 ...
2019第十届蓝桥杯大赛软件类省赛C++ C组真题题解
============================== 2019-2021蓝桥杯C++ C组真题题解: 2019第十届蓝桥杯大赛软件类省赛C++ C组真题题解 2020第十一届蓝桥杯大赛软件类省 ...
2019第十届蓝桥杯大赛软件类省赛C++ B组真题题解
========================================== 2019-2021蓝桥杯C++ B组真题题解: 2019第十届蓝桥杯大赛软件类省赛C++ B组真题题解 2020第 ...
蓝桥杯软件类比赛java,第十届蓝桥杯大赛软件类省赛
第十届蓝桥杯大赛软件类省赛这些题官网还没有解答的,我主要参考了b站UP主大雪菜的解法(绝大部分题先自己做了一遍),当然也网上查了一些解答,但发现现在网上的一些解法并不正确,希望可以给大家一个参考. ...
第十届蓝桥杯大赛软件类省赛
其他组见以下链接. 第十届蓝桥杯所有的题一.研究生组试题 A: 立方和本题总分:5 分 [问题描述] 小明对数位中含有 2.0.1.9 的数字很感兴趣,在 1 到 40 中这样的数包括 1.2 ...
第十一届蓝桥杯大赛软件类决赛（C/C++ 大学A组）
蓝桥杯 2020年国赛真题 C/C++ 大学A组试题 A: 合数个数试题 B: 含 2 天数试题 C: 本质上升序列试题 D: 咫尺天涯试题 E: 玩具蛇试题 F: 皮亚诺曲线距离试题 ...
2019 第十届蓝桥杯大赛软件类省赛 C/C++ 大学 A 组【部分题解】
声明: 这些的答案不是官方答案,都是我自己做的,仅供参考.一起加油试题 A: 平方和本题总分:5′5 '5′ [问题描述] 小明对数位中含有 2.0.1.92. 0. 1. 92.0.1.9 的数 ...

第九届蓝桥杯大赛软件赛省赛 C/C++ 大学B组

明码

乘积尾零

测试次数

快速排序

递增三元组

螺旋折线

第九届蓝桥杯大赛软件赛省赛 C/C++ 大学B组相关推荐

最新文章

热门文章