C语言中的投射是如何工作的？

代码中存在多个问题：

• while (t--)如果 enter 的值为负数，将导致意外行为。用twhile (t-- > 0)

• char string[length];没有足够的空间容纳字符和 null 终止符。用lengthchar string[length + 1];

• scanf("%s", string);不提供任何防止缓冲区溢出的保护。没有简单的方法可以告诉 读取 的字节数是可变的。由于长度可以大到 ，因此您可能应该从堆中分配数组并使用 读取 .scanf()%s100000getchar()

• 循环中的代码似乎没有实现该问题的解决方案：

  给定一个二进制字符串，她将字符串的美定义为 的所有子字符串的十进制表示的按位异或。SS

  这些说明具有误导性，因为结果与任何内容的十进制表示无关。但是您的代码不会转换所有子字符串，而只应显示结果为模。对模块应用异或将产生不同的结果。998244353

• 此外，无需转换二进制表示：您可以乘以 2 并在循环中添加下一个数字的值。powres

要计算生成的位串，请考虑偏移位处的位，从字符串的开头开始，偏移量为：i0

• 它将与仅删除前缀的子字符串的自身时间进行异或运算。i

• 然后，索引小于的每个位将是每个子字符串的 XOR 操作时间，并删除最后一位。jiji-j

• XOR 时间将产生 if 为奇数，因此与使用 的最后一位相反的 进行掩码具有相同的效果。i0ii

  为此，您可以使用 2 个嵌套循环：

        for (int i = 0; i < length; i++) {
            int bit = (string[i] - '0') & ~i;
            for (j = 0; j < i; j++) {
                bit ^= (string[j] - '0') & ~j;
            }
            answer = (answer * 2 + bit) % 998244353;
        }
  

这是修改后的版本：

#include <stdio.h>
#include <stdlib.h>

int main() {
    int t, i, j, c;
    int string_size = 0;
    unsigned char *string = NULL;   /* array for the bits */

    /* read the number of test cases */
    if (scanf("%d", &t) != 1)
        return 1;
    while (t-- > 0) {
        int length;
        /* read the length */
        if (scanf("%d", &length) != 1)
            return 1;
        /* discard the rest of the input line */
        while ((c = getchar()) != EOF && c != '\n')
            continue;
        /* reallocate the string if required */
        if (length > string_size) {
            string_size = length;
            string = realloc(string, string_size);
            if (string == NULL)
                return 1;
        }
        /* read the bits */
        i = 0;
        while (i < length && ((c = getchar()) == '0' || c == '1')) {
            string[i++] = (unsigned char)(c - '0');
        }
        /* discard the rest of the input line */
        while (c != EOF && c != '\n') {
            c = getchar();
        }
        /* compute the answer one bit at a time */
        long int answer = 0;
        for (i = 0; i < length; i++) {
            /* compute the next bit of the result string */
            int bit = string[i] & ~i;
            for (j = 0; j < i; j++) {
                bit ^= string[j] & ~j;
            }
            /* compute the answer one bit at a time, reducing modulo 998244353 */
            answer = (answer * 2 + bit) % 998244353;
        }
        printf("%ld\n", answer);
    }
    free(string);
    return 0;
}