编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#24988 #2035. 早操 Wrong Answer 27 352 ms 728 K C++ 17 / 1.5 K admin 2024-12-21 17:20:00
显示原始代码
#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    int n, k;
    // 读取字符串长度n和错误位数k
    cin >> n >> k;

    string submitted;
    // 读取班长提交的字符串
    cin >> submitted;

    // 初始化真实字符串为提交的字符串
    string real_s = submitted;

    // 用于记录被检测为错误的位
    vector<int> error_positions;

    // 遍历每一位进行检测
    for (int i = 0; i < n; ++i) {
        // 创建查询字符串:翻转第i位
        string query = submitted;
        query[i] = (query[i] == '0') ? '1' : '0';

        // 输出查询命令并刷新输出缓冲区
        cout << "? " << query << "\n";
        cout.flush();

        // 读取系统返回的汉明距离
        int d;
        cin >> d;

        if (d == k - 1) {
            // 如果汉明距离减少1,说明第i位是错误的
            error_positions.push_back(i);
        }
        // 如果d == k + 1,则第i位是正确的,不需要记录
        // 其他情况按题意不会发生,因为只有k位错误
    }

    // 根据检测结果,翻转所有错误位以得到真实字符串
    for (auto pos : error_positions) {
        real_s[pos] = (submitted[pos] == '0') ? '1' : '0';
    }

    // 输出最终答案并刷新输出缓冲区
    cout << "! " << real_s << "\n";
    cout.flush();

    return 0;
}
子任务 #1
Wrong Answer
得分:27
测试点 #1
Accepted
得分:100
用时:4 ms
内存:424 KiB

输入文件(0.in

111111
000000

Special Judge 信息

len is 6
k is 6
Congratulations!
You use 6 times to solve it!

系统信息

Exited with return code 0
测试点 #2
Accepted
得分:100
用时:4 ms
内存:420 KiB

输入文件(1.in

111111
111111

Special Judge 信息

len is 6
k is 0
Congratulations!
You use 6 times to solve it!

系统信息

Exited with return code 0
测试点 #3
Accepted
得分:100
用时:4 ms
内存:420 KiB

输入文件(2.in

0001101
1011001

Special Judge 信息

len is 7
k is 3
Congratulations!
You use 7 times to solve it!

系统信息

Exited with return code 0
测试点 #4
Wrong Answer
得分:0
用时:46 ms
内存:724 KiB

输入文件(3.in

0011000111101011111100101101111101011000011011101110011100000110000000110010000000100100100010000110
<19904 bytes omitted>

Special Judge 信息

len is 10000
k is 100
Ask times exceed!
测试点 #5
Wrong Answer
得分:0
用时:43 ms
内存:704 KiB

输入文件(4.in

1111110001001110100000110000110110011001111101111110011011111010101010110000000101001000111110010111
<19904 bytes omitted>

Special Judge 信息

len is 10000
k is 100
Ask times exceed!
测试点 #6
Wrong Answer
得分:0
用时:42 ms
内存:716 KiB

输入文件(5.in

1000110001000011111100111110100111011110011011000101010010100001010111100100000000001111010101010101
<19904 bytes omitted>

Special Judge 信息

len is 10000
k is 100
Ask times exceed!
测试点 #7
Wrong Answer
得分:0
用时:41 ms
内存:700 KiB

输入文件(6.in

0100110010011000100000011000010001111000000000001010010111000101110100010111100110010001101111111011
<19904 bytes omitted>

Special Judge 信息

len is 10000
k is 100
Ask times exceed!
测试点 #8
Wrong Answer
得分:0
用时:43 ms
内存:724 KiB

输入文件(7.in

0001001010110111010101111111101111010010101111011001000100100000110010110001110111111001101000001101
<19904 bytes omitted>

Special Judge 信息

len is 10000
k is 100
Ask times exceed!
测试点 #9
Wrong Answer
得分:0
用时:39 ms
内存:696 KiB

输入文件(8.in

0111100010101000011111111111101101011110001010111111000010101101110011101110111111111101001001000111
<19904 bytes omitted>

Special Judge 信息

len is 10000
k is 100
Ask times exceed!
测试点 #10
Wrong Answer
得分:0
用时:43 ms
内存:728 KiB

输入文件(13.in

1100010110110100110001111001111100000011000110110001001101110111110011010000001001000110100101100000
<19904 bytes omitted>

Special Judge 信息

len is 10000
k is 99
Ask times exceed!
测试点 #11
Wrong Answer
得分:0
用时:43 ms
内存:720 KiB

输入文件(14.in

0110010011101001100000111101010001000001011101110110101010110101111010111100101111100101010000001000
<19904 bytes omitted>

Special Judge 信息

len is 10000
k is 99
Ask times exceed!