zoukankan      html  css  js  c++  java
  • 喷水装置

    现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,
    每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,
    这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:
    选择尽量少的喷水装置,把整个草坪的全部湿润。
    输入
    第一行m表示有m组测试数据
    每一组测试数据的第一行有一个整数数n,n表示共有n个喷水装置,随后的一行,
    有n个实数ri,ri表示该喷水装置能覆盖的圆的半径。
    输出
    输出所用装置的个数
    样例输入
    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>
    #include<stdlib.h>
      int cmp(const void *a,const void *b){
      	  return (*(double *)b)-(*(double *)a);
      }
      int main(){
      	 int n,i;
      	   double a[1000];
      	 scanf("%d",&n);
      	  while("n--"){
      	  	 int t;
    			 scanf("%d",&t);
    		   for( i=0;i<t;i++)
    		     scanf("%lf",&a[i]);  
    
       			  i=0;
    	   qsort(a,t,sizeof(a[0]),cmp);
    	       double sum=0;
           	  		 
           	  		   while(sum<20){
     此处第二次相加时出现错  sum=sum+2*sqrt(a[i]*a[i]-1);
           	  		      	i++;
           	  		   }
                  printf("%d
    ",i);		    
      	  }
                 return 0;
      }
      
      */
      #include<stdio.h>
    #include<math.h>
    
      int main(){
      	 int n,i;
      	   double a[1000],m;
      	 scanf("%d",&n);
      	  while("n--"){
      	  	 int t;
    			 scanf("%d",&t);
    		   for( i=0;i<t;i++)
    		     scanf("%lf",&a[i]);  
    
       			
    	   for(i=1;i<=t-1;i++){
    	   	  for(int j=0;j<=t-i-1;j++){
    	   	  	  if(a[j]<a[j+1]){
    	   	  	  m=a[j];a[j]=a[j+1];a[j+1]=m;	  
    	   	  	  }
    	   	  }
    	   }
    	       double sum=0;
           	  		  i=0; 
           	  		   while(sum<20){
           	  		      	sum=sum+2*sqrt(a[i]*a[i]-1);
           	  		      	i++;
           	  		   }
                  printf("%d
    ",i);		    
      	  }
                 return 0;
      }
      
    

      

  • 相关阅读:
    每日一题_191118
    每日一题_191117
    每日一题_191116
    每日一题_191115
    每日一题_191114
    每日一题_191113
    每日一题_191112
    每日一题_191111
    每日一题_191110
    一道抛物线自编题的思考
  • 原文地址:https://www.cnblogs.com/acmgym/p/3803096.html
Copyright © 2011-2022 走看看