不知道为什么没人过(有注释)
2026-01-24 14:02:35
发布于:北京
1阅读
0回复
0点赞
#include <iostream>
#include <string>
#include <iomanip>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr); // 加速输入,适配大n
int n;
string s;
cin >> n >> s;
long double cur = 0.0; // 当前连续o长度的期望
long double ans = 0.0; // 总期望得分
for (char c : s) {
if (c == 'o') {
ans += 2 * cur + 1;
cur += 1;
} else if (c == 'x') {
cur = 0;
} else { // '?'
ans += cur + 0.5;
cur = (cur + 1) * 0.5;
}
}
// 四舍五入到小数点后4位输出
cout << fixed << setprecision(4) << ans << endl;
return 0;
}
~~含泪拿下时间刺客,空间掌握者,时空双修者~~
这里空空如也





有帮助,赞一个