Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
173554 A班卞定熙 二进制计数游戏 C++ 无测评数据 0 0 MS 0 KB 546 2024-08-20 21:28:11

Tests(0/0):


#include <bits/stdc++.h> using namespace std; const int N = 5e6 + 5; int f[N * 2], n, m, r; char c; signed main() { ios :: sync_with_stdio(false); cin >> n >> m; r = n; for(int i = 1; i <= n; ++i) cin >> c, f[i] = c - '0'; while(m --) { cin >> c; if(c == '*') f[++ r] = 0; else if(c == '+') ++ f[r]; else if(c == '-') -- f[r]; else f[r - 1] += f[r] >> 1, --r; } for(int i = r; i > 1; --i) { f[i - 1] += f[i] >> 1; f[i] = f[i] & 1; } for(int i = 1; i <= r; ++i) cout << f[i]; cout << "\n"; return 0; }