【C++|C++浇水装置问题】
文章图片
文章图片
文章图片
//Author:PanDaoxi
/*
#include
#include
#include
#include
#include
*/
#include
using namespace std;
double Length(double R,double b){
return sqrt(R*R-b*b/4)*2;
//求内接矩阵的长度
}
int main(){
int n;
const double l=20,w=2;
cin>>n;
//处理n组数据
while(n--){
int m;
double R;
cin>>m;
vector Rs;
//动态数组
while(m--){
cin>>R;
Rs.push_back(R);
//把R放入数组
}
sort(Rs.begin(),Rs.end(),greater());
double sum=0;
int i;
for(i=0;
i!=Rs.size();
i++){ //遍历动态数组长度
if(sum>l) break;
//判断是否完全覆盖草坪
sum+=Length(Rs[i],w);
//计算内接矩阵的长度
}
cout<
推荐阅读
- 【C】题目|【C语言】题集 of ⑥
- JavaScript|JavaScript — 初识数组、数组字面量和方法、forEach、数组的遍历
- JavaScript|JavaScript — call()和apply()、Date对象、Math、包装类、字符串的方法
- 爬虫|若想拿下爬虫大单,怎能不会逆向爬虫,价值过万的逆向爬虫教程限时分享
- c语言|C语言初期学习遇到的特殊点 【三子棋详解】【初学者福音,详细总结,复习能手】
- Python进阶|警惕 Python 中少为人知的 10 个安全陷阱
- 个人日记|K8s中Pod生命周期和重启策略
- javascript|javascript中的数据类型转换
- 有趣的oython|python疲劳驾驶实时检测项目讲解(附代码)
- Python|教你写个简单好用的Python脚本一键自动整理文件非常适合办公用~