2017招新笔试题解

题意的锅我背稳了。
1、第一题大部分人都做出来了，A = 24,答案是1300
2、第二题的话。可能我表述有一点不清楚。一些其实是可以是全部的。我们分析一下，如果初始的和就是奇数，那么翼神全取完晗神就不能操作了。如果初始的和是偶数，那么如果一个奇数都没有，翼神无法操作，就GG了。如果有奇数，那么一定是偶数个奇数的，那么翼神一定可以取走所有的偶数和奇数个奇数，取剩一个奇数。这个时候，晗神就GG了。
3、发现p = 3k，3k + 1，3k + 2的时候，p，p + 2，p + 4都会至少有一个被3整除，所以除了p是3，正好是素数的情况外，不可能有这样的三元组了。另，1不是素数。

前三题做出来的人挺多的。

4、(1)这个大家都会吧。
(2）这个需要先yy一个她，然后仔细思考。
首先条件肯定是要用的。

那么关键就是在找一个对了一半的局面。（读到这里你可以先考虑一下如果你知道一个对了一半的局面怎么继续做）
想了一会儿发现，可以1，2一起变，1，3一起变，1，4一起变，。。。（分开来变，前后没有影响，就是都基于对了一半的局面变）
这样如果得到的答案是对了一半说明这一位的正确性和第一位是相反的。如果不说话那么就是相同的。这样你设定一个第1位的值，然后根据对了一半的局面，可以推得后面的值。然后问一下，如果不对把第一位的值反一反，再问一下。

那么怎么得到一个对了一半的局面呢。

首先是，你可以这样问，24个0，1个1与23个0，2个1与22个0…，直到23个1和1个0，因为24个0和24个1正确的个数的和肯定是24，所以它们俩应该在12的两侧或者都等于12，然后我们每次询问只改变1位，所以这个正确的值是连续变化的，每次变1，所以必然会经过12.当然我看有同学说随机问2333，确实这个命中概率很有保障。

5、(1)当n是平方数时，因为不是平方数，d是n的约数，那么n/d也是n的约数。
(2)

$$[\frac{n + 1}{k}] - [\frac{n}{k}]当k是n + 1的约数的时候等于1，否则为0$$
所以前面一大块相减其实等于n + 1的约数个数，这个时候你好像可以用到第一问了呀。后面相信大家可以自己想出来了。

6、题意我再叙述一遍。
就是一个任意的集合A，它的大小为10，然后里面的数都是两位数。
然后让你证明总存在两个非空集合B，C，它们的交是空，并且都是A的子集，然后他们的集合元素和是相等的。

如果你觉得的你理解错题意那你可以再尝试尝试。

就是抽屉原理。10个元素的集合的非空子集有1023个，而这些子集的元素和都小于10 * 100 = 1000，所以一定会有两个集合元素和相等。那么如何保证交是空呢？如果它们有相同的元素，把这个元素从两个集合里面都去掉就可以了。因为元素和相等的集合减掉相同的元素，元素和还是相等的呀。

7、没人有大力安慰一下出题人这条单身狗吗，倒是有个女人心海底针的回答让人印象深刻。嘤嘤嘤。

8、老头,你最风光的是什么时候,大日本时代?而我,就是现在啦!——樱木花道（凭印象乱说了）

如果你真的想坚持下去，那这就是一条两年半的征途，从现在开始加油吧。啊喂，不是懒懒散散的加油，是充满斗志的啊！！！