get

• 被精度坑死了（B，C).遇到精度問題看能不能轉化為整數，不行的話就用eps判斷

A. If at first you don’t succeed…

題意

有兩個聚會，A個人去第一個聚會，B個人去第二個聚會，C個人兩個都去了，一共有N個人，至少有一個人一個聚會也沒有去，問一共有幾個人沒有去聚會，如果無解輸出-1

AC

#include <bits/stdc++.h> #define N 200005 #define ll long long using namespace std; int main() {// freopen("in.txt", "r", stdin);ios::sync_with_stdio(false);int a, b, c, n;cin >> a >> b >> c >> n;if (a + b - c >= n || c >= n || a < c || b < c) cout << -1 << endl;else cout << n - (a + b - c) << endl;return 0; }

B. Getting an A

題意

給一個長度為N序列，每個數最大為5。為改變幾個數可以讓平均數為5（四舍五入）
因為精度被hack

// 轉化為整數處理 #include <bits/stdc++.h> #define N 200005 using namespace std; long long a[N], b[N]; vector<int> v; // pair<int,int> sum[N]; int main() {// freopen("in.txt", "r", stdin);ios::sync_with_stdio(false);int n;cin >> n;vector<int> v(n);for (int i = 0; i < n; i++) {cin >> v[i];}int sum = accumulate(v.begin(), v.end(), 0);int tar = (5 * n - n / 2);sort(v.begin(), v.end());if (sum >= tar) {cout << 0 << endl;return 0;}int ans = 0;for (auto it : v) {sum += (5 - it);ans++;if (sum >= tar) break;}cout << ans << endl;return 0; } #include <bits/stdc++.h> #define N 200005 using namespace std; long long a[N], b[N]; vector<int> v; // pair<int,int> sum[N]; int main() {// freopen("in.txt", "r", stdin);ios::sync_with_stdio(false);int n;cin >> n;vector<int> v(n);for (int i = 0; i < n; i++) {cin >> v[i];}sort(v.begin(), v.end());int sum = accumulate(v.begin(), v.end(), 0);if (sum * 1.0 / n >= 4.5) {cout << 0 << endl;return 0;}int ans = 0;for (int i = 0; i < n; i++) {sum += 5 - v[i];ans++;if (sum * 1.0 / n >= 4.5) break;// cout << i << " " << sum << endl;}cout << ans << endl;return 0; } // 精度錯誤 #include <bits/stdc++.h> #define N 200005 using namespace std; long long a[N], b[N]; double eps = 1e-5; vector<int> v; // pair<int,int> sum[N]; int main() {// freopen("in.txt", "r", stdin);ios::sync_with_stdio(false);int n;cin >> n;vector<int> v(n);for (int i = 0; i < n; i++) {cin >> v[i];}sort(v.begin(), v.end());int sum = accumulate(v.begin(), v.end(), 0);double now = sum * 1.0 / n;if ( now >= 4.5) {cout << 0 << endl;return 0;}int ans = 0;for (int i = 0; i < n; i++) {// 含有小數的運算，容易出現精度問題now += (5 - v[i]) * 1.0 / n;ans++;if (now >= 4.5 || fabs(now - 4.5) <= eps) break;// cout << i << " " << sum << endl;}cout << ans << endl;return 0; }

C. Candies

題意

一共有N個糖果，Vasya每次吃K個，Petya吃剩下的%10 (向下取整)，求在Vasya至少吃一半糖果的情況下最小的K

AC

// 二分 include <bits/stdc++.h> #define N 200005 #define ll long long using namespace std; bool solve(ll n, ll m) {ll sum_l = 0, sum_r = 0;while (n > 0) {if (n >= m)sum_l += m;elsesum_l += n;n -= m;if (n >= 10)sum_r += n / 10;n -= n / 10;}if (sum_l >= sum_r) return true;else return false; } int main() {// freopen("in.txt", "r", stdin);ios::sync_with_stdio(false);ll n;cin >> n;ll l = 1, r = n;while (l < r) {ll mid = (l + r) / 2;if (solve(n, mid))r = mid;elsel = mid + 1;}cout << l << endl;return 0; }

總結

以上是生活随笔為你收集整理的Codeforces Round #491 (Div.2)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。