题解 2272: 蓝桥杯2016年第七届真题-最大比例

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯2016年第七届真题-最大比例

解题思路:注意事项:参考代码:frommathimport*n=int(input())l=list(map(int,input().split()))s=set(l)l=list(s)l.sort()ans=[]foriinrange(len(l)-1):x=l[i+1]/l[i]a=gcd(l[i

python-最大比例

解题思路:我们知道等比数列的递推公式为an=a1*qn-1。ai/aj=qi-j。此处我们就假设最大公比为q,采访的金额数组为A,假设A中有三个不相同的金额,经排序后A中相邻两个数的比值放入数组B中。①一开始我想的是先将A去重,然后将A中的元素从大到小排序,最后输出最小的那一个。