24h購物| | PChome| 登入
2009-02-14 13:00:07| 人氣938| 回應0 | 上一篇 | 下一篇

ACM 11207 11207 - The easiest way

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

只有3種情況,這幾種切法,一直沒想到會有小數,剛開始寫還以為要用GCD 哈哈
1.OOOO
2.OO
  OO
3.O
  O
  O
  O
/************************************************************/

  1. #include<stdio.h>                        
  2. #include<stdlib.h>            
  3. float min(float a,float b)         
  4. {             
  5.  if(a<b) return a;             
  6.  else        
  7.   return b;         
  8. }          
  9. main()            
  10. {            
  11.  int n;         
  12.  while(scanf("%d",&n)==1&&n!=0)         
  13.   {         
  14.    int a,ans;         
  15.    float max=0.0,temp1,temp2,temp3;         
  16.    for(a=0;a<n;a++)         
  17.     {         
  18.      float w,h;         
  19.      scanf("%f %f",&w,&h); /*輸入的邊長可能為小數*/        
  20.      temp1=min(w/2,h/2);     /*最小的一邊 為邊長 只有3種可能*/        
  21.      temp2=min(w/4,h);       /*算出來的邊長 也可能為小數*/     
  22.      temp3=min(w,h/4);      
  23.      if(temp1>max)         
  24.       {max=temp1;ans=a;}         
  25.      if(temp2>max)         
  26.       {max=temp2;ans=a;}         
  27.      if(temp3>max)         
  28.       {max=temp3;ans=a;}          
  29.     }         
  30.     printf("%d\n",ans+1);         
  31.   }          
  32.  return 0;            
  33. }   

台長: 來源不明
人氣(938) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 數位資訊(科技、網路、通訊、家電) | 個人分類: ACM |
此分類下一篇:ACM 11172 Q11172: Relational Operators
此分類上一篇:ACM 136 Q136: Ugly Numbers

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