papamelon 302. 碰撞游戏 Stripies(挑战程序设计竞赛)
地址 https://www.papamelon.com/problem/302
http://poj.org/problem?id=1862
解答
自取了几个样例 从大到小 和从小到大进行模拟
发现最大的数最先碰撞则开方的次数最多,所以需要结果最小,则优先去最大的数进行合并。
代码如下
#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
const int N = 110;
double arr[N];
int n;
int main()
{
cin >> n;
for (int i = 0; i < n; i++) cin >> arr[i];
sort(arr,arr+n);
double ans = 0.0;
for (int i = n - 1; i > 0; i--) {
double t = arr[i] * arr[i - 1];
t = sqrt(t)*2;
arr[i - 1] = t;
}
printf("%.3f", arr[0]);
return 0;
}
作 者: itdef
欢迎转帖 请保持文本完整并注明出处
技术博客 http://www.cnblogs.com/itdef/
B站算法视频题解
https://space.bilibili.com/18508846
qq 151435887
gitee https://gitee.com/def/
欢迎c c++ 算法爱好者 windows驱动爱好者 服务器程序员沟通交流
如果觉得不错,欢迎点赞,你的鼓励就是我的动力
欢迎转帖 请保持文本完整并注明出处
技术博客 http://www.cnblogs.com/itdef/
B站算法视频题解
https://space.bilibili.com/18508846
qq 151435887
gitee https://gitee.com/def/
欢迎c c++ 算法爱好者 windows驱动爱好者 服务器程序员沟通交流
如果觉得不错,欢迎点赞,你的鼓励就是我的动力
![阿里打赏](https://files.cnblogs.com/files/itdef/ali2.bmp)
![微信打赏](https://files.cnblogs.com/files/itdef/weixin2.bmp)