CSDN 周赛 47 期
- 判断题
- 单选题
- 1
- 2
- 填空题
- 编程题
- 1、题目名称：最小差值（30分）
- 2、题目名称：风险投资（45分）
- 小结
判断题
中国古代就发现并证明了勾股定理，并在《周髀算经》中出现了“勾三股四弦五”的例子，用现代数学表述就是“方程
x^2+y^2=z^2有无数组整数解，其中一组是x=3、y=4、z=5”。以此类推，如果n是大于2的整数，方程x^n+y^n=z^n
也应该有整数解。
A、对
B、错
正确答案： B 考生答案： B
嗯。。。。还好用笔算了算三次方，感觉不对劲，才从A改成了B。
单选题
1
相对于希尔伯特和哥德尔等数理逻辑学家，图灵更关注数学问题的求解过程。在图灵看来，只要一个数学问题有解，并且能够在有限步内求解，就应该可以发明出一种能够以机械运动表示求解步骤的机器，在机器停机时该问题就得到了解决。以下哪一项不属于图灵机概念中机械运动的物理实现？
A、蒸汽机的运动
B、电子的运动
C、手指的运动
D、意识的运动
正确答案： D 考生答案： D
2
图灵关于可计算问题的思考，受到了大卫•希尔伯特的启发。以下哪一项不属于希尔伯特关于数学作为整体的三个问题之一：
A、数学是完备的吗？
B、数学是完美的吗？
C、数学是一致的吗？
D、数学是可判定的吗？
正确答案： B 考生答案： B
这次选择题还不错，居然都答对了，这次连百度都没用上。
填空题
图灵机模型的四个部件是无限长且分成一个个可标记符号的格子的纸带、可以在纸带上左右移动并定位到某个格子的读写头、根据当前状态和当前读写头位置的格子上符号决定下一步行动的规则表，以及记录有限数量的状态（包括停机状态）的____。
考生答案
状态转移表
参考答案
寄存器
嗯。。。。这已经是第四次出填空题了，然后老顾第四次答错填空题了。。。。请原谅老顾读书少，以后请叫我文老师，而不是顾老师。
《CSDN 周赛填空题，充满恶意的嘲讽》，没错，说的就是老顾这样读书少的人，嘿嘿。
编程题
1、题目名称：最小差值（30分）
通过对一个数组去掉最多n个数，使得该数组剩余的数中最大者和最小者之差值为最小。
嗯，这个题，老顾没费什么时间，主要是题目之前预读过了，大概思路都已经理清了，和人讨论了一下，就是给出一堆数，然后去掉 n 个，剩下的数里，最大数和最小数差值最小是多少。
那么，最简单的办法，就是排下序，然后从头向后滑动指针即可。
n = int(input())
arr = sorted(map(int,input().split()))
less = len(arr) - n
pos = 0
ans = arr[-1]
#print(ans,pos,less,arr)
while pos + less < len(arr):
ans = min(ans,arr[pos + less - 1] - arr[pos])
pos += 1
print(ans)
2、题目名称：风险投资（45分）
风险投资是一种感性和理性并存的投资方式，风险投资人一般会对请公允的第三方评估公司对投资对象进行评级，每个风险投资人的风险偏好都不太一样，但是他们的投资原则都一样： 1. 把投资对象编号为1、2、3……n。 2. 对于大于或等于自己的投资评级的投资对象，都会进行投资。 3. 除此以外，还可以从比在已投资对象中编号最小者编号更小的投资对象和比在已投资对象中编号最大者编号更大的投资对象中各随机选一个投资对象进行投资，以对冲过分理性带来的系统性风险。当然，也可以不选。 现在已知投资对象的总数，以及每个风险投资人的投资笔数及进行投资了的投资对象编号。 问题是：根据以上的数据，最少需要为投资对象制定多少个不同的评级级别？（假设所有风险投资人的评级标准是一致的。）
。。。。。原谅老顾读书少，真的读的少，这个题目。。。。老顾没理解到底是啥意思，然后，老顾就想把用例拉出来看看，结果。。。。。好家伙，第一个用例，输入了100行数据！
100 99
100 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32
33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66
67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99
100
98 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 30 31 32 33
34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 65 66 67 68
69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100
96 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 30 31 32 33
34 35 36 37 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 55 56 57 58 59 60 61 62 63 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100
94 1 2 3 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 30 31 32 33
34 35 36 37 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 55 56 57 58 59 60 61 62 63 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 98 99 100
93 1 2 3 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 30 31 32 33
34 35 36 37 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 55 56 57 58 59 60 61 62 63 65 66 67 68 69 70
71 72 73 74 75 76 77 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 98 99 100
....
也不知道这次是啥情况，用例老顾没办法一次拉出来，只能一行一行拉数据，结果拉到第30多行。。。。老顾自己把自己干郁闷了。直接也不拉用例了。。。爱咋咋地。
因为这个题目之前也读过，虽然真的不懂到底再说什么鬼，但是根据测试用例，大概推测了一个算法。那就是，所有投了同一个项目的，算一档即可，然后，把所有人都投了的项目去掉。。。。
嗯，虽然最后发现，这个做法是完全错误的，但好歹有个起始点了，于是，老顾就直接测了测数据，然后直接蒙了一个结果提交，好歹骗了点分。
n,m = map(int,input().split())
dp = [['0' for _ in range(n)] for _ in range(m)]
d = set()
rows = []
for i in range(m):
row = input()
rows.append(row)
for j in list(map(int,row.split()))[1:]:
dp[i][j - 1] = '1'
for i in range(n):
d.add(''.join([dp[j][i] for j in range(m)]))
print(len(d) - 6)
别问老顾为什么最后是这个输出，老顾也不懂，还是得等其他小伙伴出题解再说吧，反正老顾是没有题解，咱就是个混子。
小结
由于今天是工作日，老顾回家还得照顾一家老小吃饭，等老顾吃完饭都已经8点半了，进去之前先看了眼成绩，当时忘记截图了，反正当时好像问哥是第一，然后老顾就被成绩惊呆了，一个半小时的答题时间都过去了，小伙伴们居然都没有高分。那就是真的又有阅读理解障碍问题了，或者是像珠算那次一样，非常耗时的题目。
果然在进去后就发现这个风险投资问题，问题是，老顾最近一直在刷每日一练，就没刷出这道题目，根本连一点点验证都没有，完全硬着头皮上啊。
说到这里，这还是因为 csdn 的题目少的缘故，没有办法让人像 leetcode 那样直接自己选题目做。真要放开了，估计没几天，题目库就会被刷干净。而且，csdn 题目的特色是阅读理解，而不是算法，嘿嘿。
行了，这次周赛，又是人仰马翻的大型车祸现场，看看老顾现在的排名最后能不能保住吧。
