NYOJ_6
来源:互联网 发布:python webservice 编辑:程序博客网 时间:2024/06/03 06:34
- 题目:
描述
- 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。
- 输入
- 第一行m表示有m组测试数据
每一组测试数据的第一行有一个整数数n,n表示共有n个喷水装置,随后的一行,有n个实数ri,ri表示该喷水装置能覆盖的圆的半径。 - 输出
- 输出所用装置的个数
- 样例输入
252 3.2 4 4.5 6 101 2 3 1 2 1.2 3 1.1 1 2
- 样例输出
25
这是个数学问题,需要注意的是喷水装置的位置是在横中心线上。
#include <iostream>#include <math.h>using namespace std;int main(){ int n; int m; cin >> n; while(n--) { float a[600] = {0}; cin >> m; cin >> a[0]; int i; for(i = 1; i < m; ++i) { cin >> a[i]; } for(i = 0; i < m - 1; ++i) { int j = 0; for(; j < m - 1 - i; ++j) { if(a[j] < a[j + 1]) { double temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp; } } } double count = 0; for(i = 0; i < m; ++i) { count += sqrt(a[i] * a[i] - 1) * 2; if(count >= 20) { cout << i + 1 << endl; break; } } } return 0;}
0 0
- NYOJ_6
- nyoj_6 喷水装置(一)
- nyoj_6:喷水装置(一)
- NYOJ_6 喷水装置(1)
- Linux显示各栏位的标题信息列
- [30天轻松掌握JavaWeb视频]-调整虚拟机大小
- Android中system.img的两种格式及其相互转换方法
- <<3D游戏编程大师技巧>> Raiders 项目配置
- Weka 3: Data Mining Software in Java
- NYOJ_6
- 跨域请求
- javaweb种常见错误分析
- HDU 2204 Eddy's爱好 容斥
- java.lang.RuntimeException: Unable to instantiate activity ComponentInfo
- leetcode-----------Longest Substring Without Repeating Characters
- ssh无密码登陆终极解释
- 为OpenWrt添加实时钟(RTC)--以MT7620为例
- Linux显示登入系统的帐号名称和总人数