信友队初赛集训卷二错题整理
单选题
答案：D
分析：因为double是占八个字节，而因为 **，**所以占的空间就是MB
答案：A
分析：我们可以假设n = 3，然后一一带入，最后发现只有A不符合
方法：特殊数值法
程序理解题
第一大题
代码分析：这道题是求从后往前第一个包含x,y坐标的矩阵，是通过枚举实现的
答案：D
分析：通过带入实现，第三个即满足要求，所以不用往下枚举
代码分析：这份代码是求在十进制[l,r]这个区间里[a,b]进制下波浪数个数为C的数字
答案：T
分析：第六行是初始化，因为在main函数之外，自动初始化为0，去掉也无妨
14.假设输入的a,b范围为[2,16]，l,r的范围为[100,400]，那么v[300]的值为3.
(2 分)
答案
F
分析：
300 (10)=606 (7)=363(9) =454(8) =1A1 (13)所以有四个，故选F
v[300]值为4
答案：T
分析：因为t这是用来计算奇偶的，所以用^来进行01交换也是可以的
答案：B
分析：因为区间里面都是两位数，所以我们只要排除不是波浪的即可，十进制有7个两位相等的，十一进制有7个，总共有96 – 19 + 1 = 78个数，所以答案是78 – 7 – 7 = 64个
三：程序填空题
代码分析：这道题就是一个标准的多重背包，加一个计数数组来解决问题
答案：B
分析：我们应该用to数组来统计方案数，标记的下标应该是dp[j]的值，而不是j的值，所以选B
代码分析：这是一个bfs加二分的求解最小消耗体力值
提示：题目中有一个问题，应为消耗在房间中要消耗最大的值
答案：B
分析：因为终止条件是l <= r，所以不光l+1，r也要-1，否则就会陷入死循环
