感受了一下蓝桥杯的难度,这组是预赛题吧,看下一轮有什么惊喜吧。
第六题,从已有的代码看,它分析的表达式中间并没有空格(上前的例子里有),否则已有的代码是解析不了的。所以空处应该是“evaluate(x + v1.n)”
第七题,比较没劲,读入所有的数据后排个序,从头到尾扫描一遍寻找比前一个数大2和等于前一个数的数就行了
第八题,如果知道数论中的一个定理则这题很简单,否则就比较困难了。首先,这两个数必须是互质的,否则无解(最大不能组合出的数字是无穷大)。在这两个数互质的情况下,结果是这两个数的积减去它们的和。
第九题,图论题。当所有格子数字总和为奇数时确定无解。之后从左上角元素开始以总和的1/2为限遍历连通图,需要注意的时当遍历至边界时判断是否将未遍历的区域分割成了两部分。它的时间限定是5秒,应该还是可以这么做的。
第十题,对这题我有些不解。“为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。”通过这句话的描述可以断定,该国的路网可以看做是以首都为根的一个树形结构。因为“如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的”,所以其中肯定不存在环路。而在树中,连接两个结点的路径在不重复通过某个结点的情况下也是唯一的,何来“最多”之说?欢迎各位解惑。