[已解决]这个求32位二进制补码的代码为什么错误

黎子卿

#include <iostream>
using namespace std;
#include <string>
#include <vector>
string cheng(string x, int n)
{
        string res = "";
        for (int i = 1; i <= n; i++)
        {
                res = res + x;
        }
        return res;
}
int main()
{
        int n;
        int len;
        cin >> n;
        string res;
        string x = "0";
        vector<int> shuzi;
        int n2 = n;
        if (n2 < 0)
        {
                n = 1-n;
        }
        while (n != 1)
        {
                shuzi.push_back(n % 2);
                n = n / 2;
                if (n == 1)
                {
                        shuzi.push_back(1);
                }
        }
        len = shuzi.size();
        if (n2 > 0)
        {
                res = cheng(x, 32 - len);
                for (int i = shuzi.size() - 1; i >= 0; i--)
                {
                        res = res + to_string(shuzi[i]);
                }
                cout << res;
                return 0;
        }
        else if (n2 == 0)
        {
                cout << 000000000000000000000000000000;
                return 0;
        }
        else
        {
                res = cheng(x, 32 - len);
                for (int i = shuzi.size() - 1; i >= 0; i--)
                {
                        res = res + to_string(shuzi[i]);
                }
                for (int i = 0; i <= 32; i++)
                {
                        if (res[i] == '1')
                        {
                                res[i] = '0';
                        }
                        else
                        {
                                res[i] = '1';
                        }
                }
                cout << res;
                return 0;
        }
}

最佳答案

月排行榜 / 总排行榜

陶远航

2023-10-29 16:09:43

这个代码有几个问题：

1. 对于负数的处理不正确。在计算机中，负数的二进制表示通常使用的是二进制补码，即首先取其绝对值的二进制表示，然后对每一位取反（0变为1，1变为0），最后加1。但在你的代码中，你只是简单地对每一位取反，没有加1。

2. 对于0的处理不正确。在你的代码中，你试图输出32个0，但是你使用的是整数000000000000000000000000000000，这在C++中会被解析为一个整数0，而不是一个包含32个0的字符串。你应该使用字符串\"00000000000000000000000000000000\"。

3. 对于二进制数的长度处理不正确。在你的代码中，你试图通过添加前导0来使二进制数的长度达到32位，但是你没有考虑到当输入的整数已经是32位时，你的代码会产生一个长度超过32位的字符串。

以下是修正后的代码：

1. #include <iostream>
   
2. #include <string>
   
3. #include <vector>
   
4. using namespace std;
   
5. 
   
6. string cheng(string x, int n)
   
7. {
   
8.     string res = "";
   
9.     for (int i = 1; i <= n; i++)
   
10.     {
    
11.         res = res + x;
    
12.     }
    
13.     return res;
    
14. }
    
15. 
    
16. int main()
    
17. {
    
18.     int n;
    
19.     cin >> n;
    
20.     string res;
    
21.     string x = "0";
    
22.     vector<int> shuzi;
    
23.     int n2 = n;
    
24.     if (n2 < 0)
    
25.     {
    
26.         n = -n;
    
27.     }
    
28.     do
    
29.     {
    
30.         shuzi.push_back(n % 2);
    
31.         n = n / 2;
    
32.     } while (n != 0);
    
33. 
    
34.     int len = shuzi.size();
    
35.     res = cheng(x, 32 - len);
    
36.     for (int i = shuzi.size() - 1; i >= 0; i--)
    
37.     {
    
38.         res = res + to_string(shuzi[ i]);
    
39.     }
    
40. 
    
41.     if (n2 < 0)
    
42.     {
    
43.         for (int i = 0; i < 32; i++)
    
44.         {
    
45.             res[ i] = res[ i] == '1' ? '0' : '1';
    
46.         }
    
47.         for (int i = 31; i >= 0; i--)
    
48.         {
    
49.             if (res[ i] == '1')
    
50.             {
    
51.                 res[ i] = '0';
    
52.             }
    
53.             else
    
54.             {
    
55.                 res[ i] = '1';
    
56.                 break;
    
57.             }
    
58.         }
    
59.     }
    
60. 
    
61.     cout << res;
    
62.     return 0;
    
63. }
    

复制代码

这个修正后的代码首先将输入的整数转换为二进制表示，然后如果输入的整数是负数，就对二进制表示进行取反和加1操作，得到二进制补码。
请注意，本回答来自GPT-4
如果问题已经解决，请设置最佳答案

跳转到最佳答案楼层

isdkz

这段代码存在以下几个问题：

1. 在第39行，当n为负数时，将n赋值给n2，并将n变为1-n。这是为了处理负数的情况，但是在后续的计算中，使用的是n2而不是n，导致结果错误。

2. 在第43行至第48行，计算二进制表示时，没有考虑到n为负数的情况。对于负数，应该将其绝对值进行二进制转换，然后取反加1。在这段代码中，只考虑了n为正数和0的情况。

3. 在第61行至第68行，对于负数的二进制补码的计算有误。应该先计算补码，然后再取反。但是这段代码中，先计算了二进制表示，然后又对其进行取反操作。这样得到的结果是不正确的。

以下是修改后的代码：

#include <iostream>
#include <string>
#include <vector>
using namespace std;

string cheng(string x, int n)
{
    string res = "";
    for (int i = 1; i <= n; i++)
    {
        res = res + x;
    }
    return res;
}

int main()
{
    int n;
    int len;
    cin >> n;
    string res;
    string x = "0";
    vector<int> shuzi;
    int n2 = n;
    if (n2 < 0)
    {
        n = abs(n);
        n2 = 1 - n;
    }
    while (n != 1)
    {
        shuzi.push_back(n % 2);
        n = n / 2;
        if (n == 1)
        {
            shuzi.push_back(1);
        }
    }
    len = shuzi.size();
    if (n2 > 0)
    {
        res = cheng(x, 32 - len);
        for (int i = shuzi.size() - 1; i >= 0; i--)
        {
            res = res + to_string(shuzi[ i]);
        }
        cout << res;
        return 0;
    }
    else if (n2 == 0)
    {
        cout << "000000000000000000000000000000";
        return 0;
    }
    else
    {
        res = cheng(x, 32 - len);
        for (int i = shuzi.size() - 1; i >= 0; i--)
        {
            res = res + to_string(shuzi[ i]);
        }
        for (int i = 0; i < 32; i++)
        {
            if (res[ i] == '1')
            {
                res[ i] = '0';
            }
            else
            {
                res[ i] = '1';
            }
        }
        cout << res;
        return 0;
    }
}

陶远航

这个代码有几个问题：

1. 对于负数的处理不正确。在计算机中，负数的二进制表示通常使用的是二进制补码，即首先取其绝对值的二进制表示，然后对每一位取反（0变为1，1变为0），最后加1。但在你的代码中，你只是简单地对每一位取反，没有加1。

2. 对于0的处理不正确。在你的代码中，你试图输出32个0，但是你使用的是整数000000000000000000000000000000，这在C++中会被解析为一个整数0，而不是一个包含32个0的字符串。你应该使用字符串\"00000000000000000000000000000000\"。

3. 对于二进制数的长度处理不正确。在你的代码中，你试图通过添加前导0来使二进制数的长度达到32位，但是你没有考虑到当输入的整数已经是32位时，你的代码会产生一个长度超过32位的字符串。

以下是修正后的代码：

1. #include <iostream>
   
2. #include <string>
   
3. #include <vector>
   
4. using namespace std;
   
5. 
   
6. string cheng(string x, int n)
   
7. {
   
8.     string res = "";
   
9.     for (int i = 1; i <= n; i++)
   
10.     {
    
11.         res = res + x;
    
12.     }
    
13.     return res;
    
14. }
    
15. 
    
16. int main()
    
17. {
    
18.     int n;
    
19.     cin >> n;
    
20.     string res;
    
21.     string x = "0";
    
22.     vector<int> shuzi;
    
23.     int n2 = n;
    
24.     if (n2 < 0)
    
25.     {
    
26.         n = -n;
    
27.     }
    
28.     do
    
29.     {
    
30.         shuzi.push_back(n % 2);
    
31.         n = n / 2;
    
32.     } while (n != 0);
    
33. 
    
34.     int len = shuzi.size();
    
35.     res = cheng(x, 32 - len);
    
36.     for (int i = shuzi.size() - 1; i >= 0; i--)
    
37.     {
    
38.         res = res + to_string(shuzi[ i]);
    
39.     }
    
40. 
    
41.     if (n2 < 0)
    
42.     {
    
43.         for (int i = 0; i < 32; i++)
    
44.         {
    
45.             res[ i] = res[ i] == '1' ? '0' : '1';
    
46.         }
    
47.         for (int i = 31; i >= 0; i--)
    
48.         {
    
49.             if (res[ i] == '1')
    
50.             {
    
51.                 res[ i] = '0';
    
52.             }
    
53.             else
    
54.             {
    
55.                 res[ i] = '1';
    
56.                 break;
    
57.             }
    
58.         }
    
59.     }
    
60. 
    
61.     cout << res;
    
62.     return 0;
    
63. }
    

复制代码

这个修正后的代码首先将输入的整数转换为二进制表示，然后如果输入的整数是负数，就对二进制表示进行取反和加1操作，得到二进制补码。
请注意，本回答来自GPT-4
如果问题已经解决，请设置最佳答案

Mike_python小

问题描述：

这段代码用于求一个32位整数的二进制补码，但是运行时出现错误。请问问题出在哪里？

2. #include <iostream>
3. using namespace std;
4. #include <string>
5. #include <vector>
6. string cheng(string x, int n)
7. {
8.     string res = "";
9.     for (int i = 1; i <= n; i++)
10.     {
11.         res = res + x;
12.     }
13.     return res;
14. }
15. int main()
16. {
17.     int n;
18.     int len;
19.     cin >> n;
20.     string res;
21.     string x = "0";
22.     vector<int> shuzi;
23.     int n2 = n;
24.     if (n2 < 0)
25.     {
26.         n = 1-n;
27.     }
28.     while (n != 1)
29.     {
30.         shuzi.push_back(n % 2);
31.         n = n / 2;
32.         if (n == 1)
33.         {
34.             shuzi.push_back(1);
35.         }
36.     }
37.     len = shuzi.size();
38.     if (n2 > 0)
39.     {
40.         res = cheng(x, 32 - len);
41.         for (int i = shuzi.size() - 1; i >= 0; i--)
42.         {
43.             res = res + to_string(shuzi[i]);
44.         }
45.         cout << res;
46.         return 0;
47.     }
48.     else if (n2 == 0)
49.     {
50.         cout << 000000000000000000000000000000;
51.         return 0;
52.     }
53.     else
54.     {
55.         res = cheng(x, 32 - len);
56.         for (int i = shuzi.size() - 1; i >= 0; i--)
57.         {
58.             res = res + to_string(shuzi[i]);
59.         }
60.         for (int i = 0; i <= 32; i++)
61.         {
62.             if (res[i] == '1')
63.             {
64.                 res[i] = '0';
65.             }
66.             else
67.             {
68.                 res[i] = '1';
69.             }
70.         }
71.         cout << res;
72.         return 0;
73.     }
74. }

复制代码

解决方案：

这段代码存在几个问题导致运行时出现错误：

1. 在使用using namespace std;时，应该将其放在头文件的外部，而不是在iostream头文件之后。例如，将using namespace std;移动到#include <string>之前。

2. 当输入为0时，输出的补码应该是全0而不是十进制的0。在输出0的补码时，需要将cout << 000000000000000000000000000000;修改为cout << "000000000000000000000000000000";，将其作为字符串进行输出。

3. 在对补码进行取反时，需要注意循环的结束条件。当前的代码中，循环条件为i <= 32，但数组的索引范围是0到31，所以应该修改为i < 32。

下面是修改后的代码：

2. #include <iostream>
3. #include <string>
4. #include <vector>
5. using namespace std;
7. string cheng(string x, int n)
8. {
9.     string res = "";
10.     for (int i = 1; i <= n; i++)
11.     {
12.         res = res + x;
13.     }
14.     return res;
15. }
17. int main()
18. {
19.     int n;
20.     int len;
21.     cin >> n;
22.     string res;
23.     string x = "0";
24.     vector<int> shuzi;
25.     int n2 = n;
26.     if (n2 < 0)
27.     {
28.         n = 1 - n;
29.     }
30.     while (n != 1)
31.     {
32.         shuzi.push_back(n % 2);
33.         n = n / 2;
34.         if (n == 1)
35.         {
36.             shuzi.push_back(1);
37.         }
38.     }
39.     len = shuzi.size();
40.     if (n2 > 0)
41.     {
42.         res = cheng(x, 32 - len);
43.         for (int i = shuzi.size() - 1; i >= 0; i--)
44.         {
45.             res = res + to_string(shuzi[i]);
46.         }
47.         cout << res;
48.         return 0;
49.     }
50.     else if (n2 == 0)
51.     {
52.         cout << "000000000000000000000000000000";
53.         return 0;
54.     }
55.     else
56.     {
57.         res = cheng(x, 32 - len);
58.         for (int i = shuzi.size() - 1; i >= 0; i--)
59.         {
60.             res = res + to_string(shuzi[i]);
61.         }
62.         for (int i = 0; i < 32; i++)
63.         {
64.             if (res[i] == '1')
65.             {
66.                 res[i] = '0';
67.             }
68.             else
69.             {
70.                 res[i] = '1';
71.             }
72.         }
73.         cout << res;
74.         return 0;
75.     }
76. }

复制代码

请注意，以上修改只是修复了代码中的错误，并不保证逻辑的正确性。对于负数的二进制补码表示，可能需要考虑符号位的处理。具体实现还需根据需求进行调整。

球一个最佳答案谢谢啦！这对我非常重要！