rt,样例过了,知道暴力 AC 不了但是全 WA 真的不懂......还是我哪部分写挂了 QwQ......
我连一道黄题都不会了
#include <iostream>
#include <cmath>
#define int long long
using namespace std;
int Turn1(string s) {
for (int i = 0; i < s.size()/2; i++)
swap(s[i], s[s.size()-i-1]);
int sum = 0;
for (int i = 0; i < s.size(); i++)
if (s[i] == '1') sum += pow(2, i);
return sum;
}
string Turn2(int x) {
string s = "";
while (x) {
s += (x % 2 + '0');
x /= 2;
}
for (int i = 0; i < s.size()/2; i++)
swap(s[i], s[s.size()-i-1]);
return s;
}
signed main()
{
int n, m;
string s;
cin >> n >> m >> s;
int a = Turn1(s);
while (m--) {
char op;
cin >> op;
if (op == '+') a++;
else if (op == '-') a--;
else if (op == '*') a *= 2;
else a /= 2;
}
cout << Turn2(a) << endl;
return 0;
}