时间 2020.8.8,跟今年春招网易互娱的暑期实习题型一样,四道算法编程题,考试时间100分钟。
第一道很简单不多提,其他先 mark 下来,后面有空再慢慢总结答案(太菜了)。
第二道
题目
有 E / EM / M / MH / H 五种难度的题目,分别表示的难度为 easy / easy or medium / medium / medium or hard / hard 。其中 EM可以作为 E 或 M 难度的题目( MH 同理)。现每举行一场比赛需要 E、M、H 难度的题目各一道,求最多能举行多少场比赛。
输入
一行输入5个数字,用空格分隔。分别表示为五种难度的题目的数量,此处输入表示 E 有2道,EM 有2道,M 有1道,以此类推。
2 2 1 2 2
输出
输出最多能举行的比赛数。此处表示输入的题目最多能举行3场比赛,分别为 E EM H 、E MH M 、EM M MH。
3
第三道
题目
用面积为2*1 和 2*3的地毯铺一块面积为 2*n 的地板,地毯可以旋转但不能相互重叠、不能铺到砖外,同时砖也不能留缝隙,要刚刚好被地毯铺满,求有几种铺法。
输入
输入n,表示砖面积为2*3
3
输出
输出有几种铺法。此时全部用2*1有3种,全部用2*3有1种,一共4种。
4
第四道
题目
有n个教授聚会,相互探讨学术,可以认可对方的学术成果,也可以认可自己的学术成果。当教授1认可教授2,而教授2认可教授3时,可以认为教授1认可教授3。按要求输入数据,输出相互认可的教授有多少组。
输入
第一行输入教授总数,以及认可关系总数。
第二行开始输入认可关系。
这里表示5个教授并且有6种认可关系。
1 3 表示教授1认可教授3, 2 1表示教授2认可教授1,以此类推。
5 6
1 3
2 1
3 2
3 5
4 5
5 4
输出
相互认可的组有1和2 、1和3、2和3、4和5 。
4
后记:考试前电脑蓝屏,凉凉~ 得继续努力~
第二题可以暴力解法,
第三题存在着一个规律 f(n) = f(n-1)+ f(n-2)+ f(n-3),
第四题有人说是图论建边+判环。