噴水裝置（一）

時(shí)間限制：3000 ms | 內(nèi)存限制：65535 KB 難度：3 描述

現(xiàn)有一塊草坪，長為20米，寬為2米，要在橫中心線上放置半徑為Ri的噴水裝置，每個(gè)噴水裝置的效果都會讓以它為中心的半徑為實(shí)數(shù)Ri(0<Ri<15)的圓被濕潤，這有充足的噴水裝置i（1<i<600)個(gè)，并且一定能把草坪全部濕潤，你要做的是：選擇盡量少的噴水裝置，把整個(gè)草坪的全部濕潤。 輸入

第一行m表示有m組測試數(shù)據(jù)
每一組測試數(shù)據(jù)的第一行有一個(gè)整數(shù)數(shù)n，n表示共有n個(gè)噴水裝置，隨后的一行，有n個(gè)實(shí)數(shù)ri，ri表示該噴水裝置能覆蓋的圓的半徑。

輸出

輸出所用裝置的個(gè)數(shù)

樣例輸入

2 5 2 3.2 4 4.5 6 10 1 2 3 1 2 1.2 3 1.1 1 2

樣例輸出

2 5

#include "stdio.h" #include "math.h" #define N 600+10 float a[N];int main() {int m,n,i,j;float x,temp; //注意 此處的變量為浮點(diǎn)類型不要習(xí)慣性的定義為整型，否則會出現(xiàn)錯(cuò)誤 scanf("%d",&m); a[0]=0;while(m--){scanf("%d",&n);for(i=1;i<=n;i++) scanf("%f",&a[i]);for(i=1;i<=n;i++) //從小到大排序 for(j=i+1;j<=n;j++) if(a[i]>a[j]) {temp=a[i]; a[i]=a[j];a[j]=temp;} x=10;i=n;while(a[i]>1 && x>0 ) x-=sqrt(a[i]*a[i--]-1.0); printf("%d\n",n-i);} return 0; }

總結(jié)

以上是生活随笔為你收集整理的NYOJ 6 喷水装置（一）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。