chenchen题解NOIP2017-J

下面是NOIP2017普及组错题整理

2017 年 10 月 1 日是星期日，1999 年 10 月 1 日是（ ）

解释：
从1999到2017一共有18年，其中闰年有5年：2000,2004,2008,2012,2016因为（4+5）%7=2，所以1999年比2017年的星期日早两天，所以是星期五

若串 S=“copyright”，其子串的个数是（ ）。

解释：

• 长度为0的字串为1个
• 长度为1的字串有9个
• …
• 所以一共有：1+9+8+···+1=46种

设 A 和 B 是两个长为 n 的有序数组，现在需要将 A 和 B 合并成一个排好序的数组，任何以元素比较作为基本运算的归并算法在最坏情况下至少要做（ ）次比较。

解释：
在最坏情况下，B中除了最后一个数，每个数都会比较2次，一共 2n - 2次，最后一个数只比较1次，所以结果为2n - 1次

一个人站在坐标(0，0)(0，0)处，面朝 x 轴正方向。第一轮，他向前走 1 单位距离，然后右转；第二轮，他向前走 2 单位距离，然后右转；第三轮，他向前走 3 单位距离，然后右转……他一直这么走下去。请问第 2017 轮后，他的坐标是：（___ , ___）。

解释：

找规律

• 第①轮：x=1,y=0x=1,y=0
• 第②轮：x=1,y=−2x=1,y=−2
• 第③轮：x=−2,y=−2x=−2,y=−2
• 第④轮：x=−2,>y=2x=−2,>y=2
• 第⑤轮：x=3,y=2x=3,y=2
• 第⑥轮：x=3,y=−4x=3,y=−4
• 第⑦轮：x=−4,y=−4x=−4,y=−4
• 第⑧轮：x=−4,y=4x=−4,y=4
• 第⑨轮：x=5,y=4x=5,y=4 …
  我们可以发现：每4轮转一圈，第2017轮刚好是从第二象限水平向右走到第一象限，此时
  x =