一道水题，贪心 给你n个数字，每两个数字以2sqrt(a*b)的方式合并成一个数，最后n个数字全部合并成一个数字，问最小的结果。
思路：四个数字abcd，按abcd 的顺序合并，最后的结果等于2sqrt(d*2sqrt(c*2sqrt(b*a)))，可以看出，最先合并的数字被开根号的次数最多，所以越大的数字应该越靠里面，也就是越大的数字越先合并。 所以先排序，从大到小一个个合并
#include<cmath>#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int MAXN = 105;double a[MAXN];int n;int main(){ while(scanf("%d", &n) == 1) { for(int i=0; i<n; i++) scanf("%lf", a+i); sort(a, a+n); double ans = a[n-1]; for(int i=n-2; i>=0; --i) ans = 2 * sqrt(ans*a[i]); PRintf("%.3f/n", ans); } return 0;}新闻热点
疑难解答
