求助全 WA
查看原帖
求助全 WA
1028403
封禁用户楼主2024/1/21 09:18

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;
}
2024/1/21 09:18
加载中...