信友队初赛集训卷一错题整理
单选题
答案：C
错因：理解错误
分析：这道题是一个标准容斥模板，方法如下
利用这个公式就可以解出这一类型的题
当然，我们也可以记一下：0，1，2，9，44，265
答案：D
错因：理解错误
分析：因为每条语句运行都需在其引用字母计算完毕后再计算，所以我们画出了下图
如图，每一行运行是都需上面的行运行完毕，一共六行，所以最少需要6各单位时间
答案：C
错因：理解错误
分析：最后一层有：1234-1023=211个叶子结点，倒数第二层为止是满二叉树，有512个，叶子结点占用了上层ceil(211/2)=106个，剩512-106=406个倒数第二层的叶子结点。总共叶子结点个数是：211+406=617
程序理解题
代码分析：这份代码是模拟除法，并可以计算循环小数的功能
答案：F
错因：未理解题意
分析：a和b数组表示小数和整数部分，小数部分是有可能超过被除数的，所以选F
题目二，
代码分析：这份代码是二分搜索求最小值
答案：F
错因：理解错误
分析：这道题是不断二分求最小值，不一定区间都是按升序排列的，故选F
答案：D
错因：计算失误
分析：这份代码最坏复杂度是O（ ），所以就是2500，所以1000最接近，选D
程序填空题
代码分析：这份代码利用的是二分求最小值，对于每个需求选择其最接近作计算
答案：D
错因：理解不当
分析：因为a[mid] < x，所以mid是不满足要求的，所以移动L时就可以+1忽略它
第二大题：
代码分析：这份代码使用分治思想来解这道题的，把大的方块化为小方块，以解决问题
答案：D
错因：理解不当
分析：这道题的**第一个变量t是递归次数，要执行n次，而起点和终点就是最大的方块，故选D