首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#5948 #1060. 海明码 Wrong Answer 40 587 ms 19784 K C++ 17 / 1.8 K AllenYGY 2024-08-17 17:54:11
显示原始代码 
#include <bits/stdc++.h>
using namespace std;

int read() {
    int x = 0, f = 1;
    char ch = getchar();
    while (ch < '0' || ch > '9') {
        if (ch == '-')
            f = -1;
        ch = getchar();
    }
    while (ch >= '0' && ch <= '9') {
        x = x * 10 + ch - '0';
        ch = getchar();
    }
    return x * f;
}

void write(int x) {
    if (x < 0)
        putchar('-'), x = -x;
    if (x > 9)
        write(x / 10);
    putchar(x % 10 + '0');
}

int checkHammingcode(const string& data, const string& parity) {
    int size = parity.size();
    vector<int> check(size, 0);

    for (int i = 0; i < data.size(); i++) {
        if (data[i] == '1') {
            int position = i + 1;
            for (int j = 0; j < size; j++) {
                if (position & (1 << j)) {
                    check[j]++;
                }
            }
        }
    }

    for (int i = 0; i < size; i++) {
        if (parity[i] == '1') {
            check[i]++;
        }
    }

    int error_position = 0;
    for (int i = size - 1; i >= 0; i--) {
        if (check[i] % 2 != 0) {
            error_position |= (1 << i);
        }
    }

    return error_position;
}

int main() {
    int n = read();
    string s;
    cin >> s;
    string data = s.substr(0, n);
    string parity = s.substr(n, s.size() - n - 1);

    int parity_check = s[n - 1] - '0';
    for (char bit : data) {
        parity_check ^= (bit - '0');
    }

    if (parity_check == 0) {
        cout << data << endl;
    } else {
        int error_position = checkHammingcode(data, parity);

        if (error_position > 0 && error_position <= n) {
            data[error_position - 1] = (data[error_position - 1] == '0') ? '1' : '0';
        }

        cout << data << endl;
    }

    return 0;
}
子任务 #1
Wrong Answer
得分：40
测试点 #1
Wrong Answer
得分：0
用时：3 ms
内存：404 KiB

输入文件（hamming1.in） 

3
101000

答案文件（hamming1.out） 

101

用户输出 

111

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #2
Wrong Answer
得分：0
用时：4 ms
内存：372 KiB

输入文件（hamming2.in） 

3
110011

答案文件（hamming2.out） 

010

用户输出 

110

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（hamming3.in） 

3
011111

答案文件（hamming3.out） 

001

用户输出 

001

系统信息 

Exited with return code 0
测试点 #4
Wrong Answer
得分：0
用时：3 ms
内存：384 KiB

输入文件（hamming4.in） 

3
110001

答案文件（hamming4.out） 

111

用户输出 

110

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #5
Accepted
得分：100
用时：3 ms
内存：300 KiB

输入文件（hamming5.in） 

7
00101000111

答案文件（hamming5.out） 

0010100

用户输出 

0010100

系统信息 

Exited with return code 0
测试点 #6
Wrong Answer
得分：0
用时：3 ms
内存：272 KiB

输入文件（hamming6.in） 

7
10111010110

答案文件（hamming6.out） 

1111101

用户输出 

1011101

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #7
Wrong Answer
得分：0
用时：3 ms
内存：384 KiB

输入文件（hamming7.in） 

7
11111100001

答案文件（hamming7.out） 

1111111

用户输出 

1111110

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #8
Wrong Answer
得分：0
用时：3 ms
内存：356 KiB

输入文件（hamming8.in） 

7
01100010100

答案文件（hamming8.out） 

0111001

用户输出 

0110001

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #9
Wrong Answer
得分：0
用时：3 ms
内存：248 KiB

输入文件（hamming9.in） 

1011
11010100110000101111001100101011110101011000000000011110111010001110010100000100101100011001001
<927 bytes omitted>

答案文件（hamming9.out） 

1101010011000010111100110010101111010101100000000001111011101000111001010000010010110001100100111101
<911 bytes omitted>

用户输出 

11010100110000101111001100101011110101011000000000011110111010001110010100000100101100011001001111010001001111110010010000110000
<884 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #10
Wrong Answer
得分：0
用时：3 ms
内存：268 KiB

输入文件（hamming10.in） 

823
100110001001000111000001101010111100001101111000001101101010110000111101100001100100011000100001
<738 bytes omitted>

答案文件（hamming10.out） 

1001100010010001110000011010101111000011011110000011011010101100001111011000011001000110001000010011
<723 bytes omitted>

用户输出 

10011000100100011100000110101011110000110111100000110110101011000011110110000110010001100010000100111101110110011000100000111100
<696 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #11
Wrong Answer
得分：0
用时：3 ms
内存：368 KiB

输入文件（hamming11.in） 

958
101100100011110000010111000111010011100001001001011100100011011010100011000101110101101100001010
<873 bytes omitted>

答案文件（hamming11.out） 

1011001000111100000101110001110100111000010010010111001000110110101000110001011101011011000010101011
<858 bytes omitted>

用户输出 

11110010001111000001011100011101001110000100100101110010001101101010001100010111010110110000101010110010100100110000000101101011
<831 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #12
Accepted
得分：100
用时：26 ms
内存：2404 KiB

输入文件（hamming12.in） 

918908
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
<918836 bytes omitted>

答案文件（hamming12.out） 

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
<918808 bytes omitted>

用户输出 

00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
<918781 bytes omitted>

系统信息 

Exited with return code 0
测试点 #13
Accepted
得分：100
用时：28 ms
内存：2612 KiB

输入文件（hamming13.in） 

1031714
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
<1031643 bytes omitted>

答案文件（hamming13.out） 

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
<1031614 bytes omitted>

用户输出 

00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
<1031587 bytes omitted>

系统信息 

Exited with return code 0
测试点 #14
Accepted
得分：100
用时：24 ms
内存：2180 KiB

输入文件（hamming14.in） 

867870
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
<867798 bytes omitted>

答案文件（hamming14.out） 

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
<867770 bytes omitted>

用户输出 

00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
<867743 bytes omitted>

系统信息 

Exited with return code 0
测试点 #15
Accepted
得分：100
用时：64 ms
内存：2628 KiB

输入文件（hamming15.in） 

1048575
01000000000000101001010011000110010010010000010110101010011101100100001001100011111001011000
<1048504 bytes omitted>

答案文件（hamming15.out） 

0100000000000010100101001100011001001001000001011010101001110110010000100110001111100101100000001100
<1048475 bytes omitted>

用户输出 

01000000000000101001010011000110010010010000010110101010011101100100001001100011111001011000000011000010010100001000101111100110
<1048448 bytes omitted>

系统信息 

Exited with return code 0
测试点 #16
Accepted
得分：100
用时：64 ms
内存：2640 KiB

输入文件（hamming16.in） 

1048575
11001111010100010110010101101011100111010011011101110001110110001111110111100110101010010111
<1048504 bytes omitted>

答案文件（hamming16.out） 

1100111101010001011001010110101110011101001101110111000111011000111111011110011010101001011111010100
<1048475 bytes omitted>

用户输出 

11001111010100010110010101101011100111010011011101110001110110001111110111100110101010010111110101001100010111111110001111100011
<1048448 bytes omitted>

系统信息 

Exited with return code 0
测试点 #17
Wrong Answer
得分：0
用时：28 ms
内存：2652 KiB

输入文件（hamming17.in） 

1048575
10011011000011001111000110111101001000101011011000110010011101000101000001100100001101000100
<1048504 bytes omitted>

答案文件（hamming17.out） 

1001101100001100111100011011110100100010101101100011001001110100010100000110010000110100010011011001
<1048475 bytes omitted>

用户输出 

10011011000011001111000110111101001000101011011000110010011101000101000001100100001101000100110110011001101101011000110100101101
<1048448 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #18
Accepted
得分：100
用时：63 ms
内存：2476 KiB

输入文件（hamming18.in） 

1039660
01011010111000011001110110101010001010100111111110000100001100000101100011010100010001011001
<1039589 bytes omitted>

答案文件（hamming18.out） 

0101101011100001100111011010101000101010011111111000010000110000010110001101010001000101100101111001
<1039560 bytes omitted>

用户输出 

01011010111000011001110110101010001010100111111110000100001100000101100011010100010001011001011110010010001111100110100001100101
<1039533 bytes omitted>

系统信息 

Exited with return code 0
测试点 #19
Wrong Answer
得分：0
用时：21 ms
内存：1832 KiB

输入文件（hamming19.in） 

712842
001100101011011110011101011010010000100000110101100110110111010000011010111010100101010001110
<712770 bytes omitted>

答案文件（hamming19.out） 

0011001010110111100111010110100100001000001101011001101101110100000110101110101001010100011101000101
<712742 bytes omitted>

用户输出 

00110010101101111001110101101001000010000011010110011011011101000001101011101010010101000111010001011011001100011111101111001000
<712715 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #20
Wrong Answer
得分：0
用时：235 ms
内存：19784 KiB

输入文件（hamming20.in） 

9631168
11110110000110010011010101001000100100101011010010110010010010101010110010111010101000000001
<9631101 bytes omitted>

答案文件（hamming20.out） 

1111011000011001001101010100100010010010101101001011001001001010101011001011101010100000000101101110
<9631068 bytes omitted>

用户输出 

11110110000110010011010101001000100100101011010010110010010010101010110010111010101000000001011011101001111001110010010101001110
<9631041 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
BNBU Online Judge System Powered by SYZOJ.