cf1553C. Penalty

題意：

有十輪點球，兩個隊伍輪流進行，1表示進，0表示不進，？表示未知，如果比賽沒有了懸念將直接結束。現在讓你預測一個情況，使得進行的輪數最少。裁判在決定停止點球階段時沒有考慮任何預測-你可能知道一些點球將會/不會得分，但裁判沒有。

題解：

當時我第一反應，最佳情況就是一方的？全是進球，另一方？全沒進球，為什么這樣，因為要求比賽盡快結束，為了讓比賽沒有懸念，我們就要盡可能拉大比分，已有的0和1已經確定了進球情況，而？還是未知，所以我們將兩側？取相反，這樣就保證極端情況

代碼：

#include <bits/stdc++.h>using namespace std;int main() {int t;cin >> t;while (t--) {string s;cin >> s;int ans = 9;int cnt0 = 0, cnt1 = 0;for (int i = 0; i < 10; ++i) {if (i % 2 == 0) cnt0 += s[i] != '0';else cnt1 += s[i] == '1'; /*(10 - i) / 2表示如果第二個隊后面的點球全進(9 - i ) / 2表示如果第一個隊后面的點球全進 */if (cnt0 > cnt1 + (10 - i) / 2) ans = min(ans, i);if (cnt1 > cnt0 + (9 - i) / 2) ans = min(ans, i);}cnt0 = 0, cnt1 = 0;for (int i = 0; i < 10; ++i) {if (i % 2 == 0) cnt0 += s[i] == '1';else cnt1 += s[i] != '0'; if (cnt0 > cnt1 + (10 - i) / 2) ans = min(ans, i);if (cnt1 > cnt0 + (9 - i) / 2) ans = min(ans, i);}cout << ans + 1 << endl;} }

總結

以上是生活随笔為你收集整理的cf1553C. Penalty的全部內容，希望文章能夠幫你解決所遇到的問題。

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