标签：str EAP 字符串大小 ace 数列 -- com bit bool
比赛链接：https://ac.nowcoder.com/acm/contest/5278
将四个数分为两个和，使二者相差尽量小。
枚举其中一个和的情况。
#include <bits/stdc++.h> using namespace std; int main() { int sum = 0; int a[4]; for (int &i : a) cin >> i, sum += i; int ans = INT_MAX; for (int i = 0; i < 4; i++) { for (int j = i + 1; j < 4; j++) { ans = min(ans, abs(a[i] + a[j] - (sum - a[i] - a[j]))); } } cout << ans; }
将给定数据按照题目要求排序输出。
结构体排序。
#include <bits/stdc++.h> using namespace std; struct P{ string date, num; double tem; }; int main() { int n; cin >> n; P a[n]; for (auto &i : a) cin >> i.date >> i.num >> i.tem; sort(a, a + n, [] (P a, P b) { if (a.date != b.date) return a.date > b.date; else if (a.tem != b.tem) return a.tem > b.tem; else return a.num < b.num; }); int cnt = 0; for (auto i : a) if (i.tem >= 38.0) ++cnt; cout << cnt << "\n"; for (auto i : a) { if (i.tem < 38.0) continue; cout << i.date << ‘ ‘ << i.num << ‘ ‘; printf("%.1f\n", i.tem); } }
求两个字符串的最长非公共子序列大小。
若两个字符串相等则不存在，否则输出较长的的字符串大小即可。
#include <bits/stdc++.h> using namespace std; int main() { string s1, s2; cin >> s1 >> s2; if (s1 == s2) cout << "-1"; else cout << max(s1.size(), s2.size()); }
构造一个字符串最长为 n 的 01 字符串集，每个长度的字符串最多有一个，所有字符串两两不包含。
00
010
0110
01110
011110
#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; if (n == 1) cout << "1\n1\n"; else if (n == 2) cout << "2\n1\n00\n"; else { cout << n - 1 << "\n"; for (int i = 2; i <= n; i++) { cout << "0" + string(i - 2, ‘1‘) + "0" << "\n"; } } }
每次从数列的首或尾部取一个数，余下的数都减一，求取完数列所能得到的数之和的最大值。
第 1 次取之后余下的 n-1 个数 -1，
第 2 次取之后余下的 n-2 个数 -1，
……
第 n - 1 次取之后余下 1 个数 -1 。
#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; long long sum = 0; int a[n]; for (int &i : a) cin >> i, sum += i; cout << sum - 1LL * n * (n - 1) / 2; }
输出 2000.1.1~2100.12.31 间一个日期后最近的母亲节或父亲节的日期。
平年 365 天，365 % 7 = 1，所以每个平年母亲节和父亲节的日期会较上一年向前偏移一天 （闰年偏移两天），从 2000 年向后递推至 2101 年即可。
#include <bits/stdc++.h> using namespace std; int m_day[2200], f_day[2200]; void Print(char c, int d, int y) { cout << (c == ‘M‘ ? "Mother‘s Day: May " : "Father‘s Day: June ") << d << (d == 21 ? "st" : "th") << ", " << y << "\n"; } void solve() { int y, m, d; cin >> y >> m >> d; if (m < 5 or (m == 5 and d < m_day[y])) Print(‘M‘, m_day[y], y); else if (m < 6 or (m == 6 and d < f_day[y])) Print(‘F‘, f_day[y], y); else Print(‘M‘, m_day[y + 1], y + 1); } bool is_leap_year(int y) { return (y % 4 == 0 and y % 100 != 0) or y % 400 == 0; } void init(int a[], int st, int mi) { a[2000] = st; for (int i = 2001; i <= 2101; i++) { if (is_leap_year(i)) a[i] = a[i - 1] - 2; else a[i] = a[i - 1] - 1; if (a[i] <= mi) a[i] += 7; } } int main() { init(m_day, 14, 7); init(f_day, 18, 14); int t; cin >> t; while (t--) solve(); }
“科大讯飞杯”第18届上海大学程序设计联赛春季赛暨高校网络友谊赛
标签：str EAP 字符串大小 ace 数列 -- com bit bool
原文地址：https://www.cnblogs.com/Kanoon/p/12726464.html
