题解列表

筛选

蓝桥杯2016年第七届真题-最大比例-题解(C++代码)

摘要: #### 思路: ##### 把输入的数从小到大排序,然后把每个的比例的分子和分母的最简形式换分出来,存到结构体中,然后按照分子或者分母的大小排序,然后进行分子间的相除,去比较求最小,并且不能为……

蓝桥杯2017年第八届真题-发现环-题解(C++代码)

摘要:解题思路:DFS不断向当前结点的下一个结点前进,顺便记下下一个结点的父节点以便回头可以找到所有在环上的结点。用一个数组s[maxn]记录DFS过程中每一个结点的访问状态,对于结点p, 如果:s[p]=……