2016错题

题目解析

考查基本的二进制加法，1+0=1，0+1=1，1+1=10，0+0=0。

故 (001011000)2+(00010101)2​=(01000001)2​。

 

考查基本的进制转换。

 本题采用排除法。字符串允许为长度为 0 的空串；字符数组也可以实现字符串功能；空串指的是不包含任何字符，长度为 00的字符串。

简单的程序阅读，循环语句执行c次加 11，所以程序功能就是求a和c的和。

 continue语句的作用是跳过当前循环体未执行的语句(即本题的k--;),而继续执行下一次循环。因此只有在 n=3 时才会执行k--使得 k=，并终止循环。

考查对分治算法的理解。

如果第 k 个数大于第 k−1 个数和第 k+1 个数，那么k就是峰顶；

如果第 k 个数大于第 k-1个数，但小于第 k+1 个数，那么峰顶在 k 的右侧，需要在 k+1 到 n的范围内去寻找峰顶；

否则，应该去 1 到 k-1 范围内去寻找峰顶。

本题考查基本常识，三个人分别负责洗菜切菜炒菜，每个人完成自己的工序之后交给下一个人，那么第一道菜做完需要 30 分钟，但后面每 10 分钟都能完成一道菜，总共需要 50 分钟。本题的目的在于体现计算机 CPU 中流水线优化的意义。、

可以采用分析功能的方法。此程序会依次读入若干整数，并以 0 作为结束标志。程序求出了这个整数序列中的最大值、最小值以及平均数（向下取整），注意程序读到 0 时停止，忽略 0以及后面的输入，输出请注意不要漏掉逗号，或者把逗号打成空格。

 可以采用分析功能的方法。此程序计算 0～99 以内除以 8 余 1 的数有多少个。计算可知共 13。

可以采用分析功能的方法。此程序将一个数组首尾翻转后输出。注意千万不要遗漏最后一个逗号。

 

此题主要实现的是ReadInt函数，该函数通过逐个读取字符的方法读取一个整数。

该函数的正确流程应该是：过滤掉非数值字符，读取连续数值字符直到遇到非数值字符，同时将读取的字符转化为数值，最后输出数值。

所以，第一个while循环实现的功能是过滤非数字，这一步只需要不断读取就好，所以仿照上文写cin.get()。

当退出过滤非数字的while循环时有两种情况：读取到了数字的第一个字符或者读取到了负数标记。else分支对应的是读取到了数值，所以应该用字符c更新num的大小。

第三，四空是在读取连续的数字，因此循环条件为读取到的字符仍然为数字字符，对num的更新就是num*10+c-‘0’。注意：第二、三问的c值都必须减去‘0’对应的数值才是正确结果！

第五空对应的是负数的处理，如果负数标记为 1，那么应该取相反数。

 

本题主要考查分治算法和贪心算法。check函数使用贪心算法判断是否能够让 nn 个人租到自行车。贪心策略如下:让钱最多的 nn个人租最便宜的 nn 辆车，其中，钱最少的租最便宜的车，钱第二少的租第二便宜的车，……钱最多的租最贵的车。

① n-nn+1 解释：这空比较难，题目里提示本题是贪心，让最有钱的同学去租最便宜车就可以减少学校A的消耗，j=1说明车是从便宜的开始，函数入口形式参数 nn 要让最有钱的 nn 个同学去租。

② m[i]<c[j] 解释：此处下一行是统计钱不够的同学让学校出钱数量count，可以判断count是学校的支出；i++说明当前 ii 这位同学已经租下了第 jj 辆车，即将尝试下一个同学，如果自己带的钱够租，那就不要让学校出钱，如果自己带的钱不够，那就让学校负担C[j]-M[j]的钱；j++说明便宜的第 jj 辆车被租走了，即将尝试下一辆车。

③count<=A 解释：函数返回值是 boolbool，这里是关系运算，返回的应该是A够不够，④ 处成立的处理语句中mid+1说明 ④ 是成立的情况，所有count必须不大于A。

④ check(mid) 解释：l=mid+l说明租车的人还可以再多点，A还很充裕，钱够多。

⑤mid-1 解释：二分套路，租车的人太多，钱不够，要试试人更少的情况。