#11672. 珅泽教育CSP-J第一轮模拟考第十六套 第 35 题

珅泽教育CSP-J第一轮模拟考第十六套 第 35 题

二、阅读程序(判断题每题1分,选择题每题3分,共计40分;判断题正确填 T,错误填 F)

第3题

using u64 = unsigned long long;
u64 decode(std::string code)
{
    if (code == "")
    {
        return 0;
    }
    char head = code[0];
    std::string tail = code.substr(1);
    if (head == '0')
    {
        return decode(tail);
    }
    else
    {
        u64 length = 1ULL << tail.size();
        u64 rev = decode(tail);
        return (length - rev) + (length - 1);
    }
}

以下错误的判断是( )。

{{ select(1) }}

  • decode(s) 的奇偶性,与 01 字符串 s 中字符 '1' 个数的奇偶性相同
  • decode("1010101010") + decode("0101010101") == 1023
  • decode("010101") == decode("10101")
  • decode("1010101010") + decode("0010101010") == 1023