CSP-J 2021 第16题

1. 输入的 n 等于 1001时，程序不会发生下标越界。（ ×）
   数组最大下标为999，会越界

2. 输入的a[i] 必须全为正整数，否则程序将陷入死循环。（X ）
   负数也能进行位运算

3. 当输入为 5 2 11 9 16 10 时，输出为 3 4 3 17 5。（X ）

   X	2	11	9	16	10
   X X-1 X&X-1 ①	0000 0010 0000 0001 0000 0000	0000 1011 0000 1010 0000 1010	0000 1001 0000 1000 0000 1000	0001 0000 0000 1111 0000 0000	0000 1010 0000 1001 0000 1000
   X X-1 X&X-1 ②		0000 1010 0000 1001 0000 1000	0000 1000 0000 0111 0000 0000		0000 1000 0000  0111 0000  0000
   X X-1 X&X-1 ③		0000 1000 0000 0111 0000 0000
   f(x)	1	3	2	1	2
   x -x x&-x	0000 0010 1111  1111 0000 0010	0000 1011 1111  0101 0000 0001	0000 1001 1111  0111 0000 0001	0001 0000 1111 0000 0001 0000	0000 1010 1111  0110 0000 0010
   g(x)	2	1	1	16	2

   可见f()函数为求二进制中1的个数，g(x)是保留二进制中最后一个1，形成新的二进制数

4. 当输入为 1 511998 时，输出为 18。（ √）
   511998 = 111 1100 1111 1111 1110
   f(x)=16,g(x)=2
   相加等于18

5. 将源代码中 g 函数的定义（14∼17行）移到 main 函数的后面，程序可以正常编译运行。（ ×）
   函数写在后面需要在前面写函数申明