24h購物| | PChome| 登入
2009-01-15 16:39:03| 人氣385| 回應0 | 上一篇 | 下一篇

2008 NPSC B. 下雨天

推薦 0 收藏 0 轉貼0 訂閱站台

/***********************************************************/

  1. #include<stdio.h>            
  2. #include<stdlib.h>         
  3. #include<string.h>         
  4. #include<math.h>         
  5. int main()         
  6. {         
  7.  int a,b,c,d,e,s,x,y,z,flag;      
  8.  float temp,max;       
  9.  while(scanf("%d",&x)==1)         
  10.   {         
  11.    for(y=0;y<x;y++)         
  12.     {             
  13.      scanf("%d",&z);         
  14.      for(e=1;e<=z;e++)         
  15.      {         
  16.       scanf("%d %d %d %d %d",&a,&b,&c,&d,&s);         
  17.         temp=sqrt((a-c)*(a-c)+(b-d)*(b-d))*s/abs(a-c);      
  18.        if(e==1) {max=temp;flag=e;}         
  19.        if(temp<max) {max=temp;flag=e;}      
  20.      }          
  21.       printf("%d\n",flag);       
  22.     }         
  23.   }            
  24.  return 0;     

/*****************************/

輸入太多,來個優化輸入吧!

#include<stdio.h>        
#include<stdlib.h>     
#include<math.h>     
long long int input()  
{  
  char cha;  
  unsigned long long int x=0;  
  while(cha=getchar())  
     if(cha!=' '&&cha!='\n') break;  
  x=cha-48;  
  while(cha=getchar())   
    {  
     if(cha==' '||cha=='\n') break;  
      x=x*10+cha-48;  
    }  
    return x;  
}
int main()     
{     
 int a,b,c,d,e,s,x,y,z,flag;  
 float temp,max;   
 while(scanf("%d",&x)==1)     
  {     
   for(y=0;y<x;y++)     
    {         
     scanf("%d",&z);     
     for(e=1;e<=z;e++)     
     {     
      a=input();b=input();c=input();d=input();s=input(); 
        temp=sqrt((a-c)*(a-c)+(b-d)*(b-d))*s/abs(a-c);  
       if(e==1) {max=temp;flag=e;}     
       if(temp<max) {max=temp;flag=e;}  
     }      
      printf("%d\n",flag);   
    }     
  }        
 return 0; 
}

台長: 來源不明
人氣(385) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 數位資訊(科技、網路、通訊、家電) | 個人分類: NPSC |
此分類下一篇:2008 NPSC A. 優惠方案
此分類上一篇:2005 NPSC B. 節約尺

是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼:
請輸入圖片中算式的結果(可能為0) 
(有*為必填)
TOP
詳全文