明碼

// 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); }

測試次數(shù)

• 如果有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; }

遞增三元組

• 以第二個數(shù)組枚舉，隨著中間數(shù)后移，第一個數(shù)和第三個數(shù)都會跟著后移，因此，三指針

#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; }

螺旋折線

總結(jié)

以上是生活随笔為你收集整理的第九届蓝桥杯大赛软件赛省赛 C/C++ 大学B组的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。