bnu1064 爱运动的辉蛋 C语言版

来源:互联网 发布:手机淘宝可以买火车票 编辑:程序博客网 时间:2024/04/27 21:52
北京师范大学珠海分校
Judge Online of ACM ICPC
1064 爱运动的辉蛋
C语言版
  1. #include <stdio.h>
  2. #include <math.h>

  3. int main(){
  4.     int k,n,i,num;
  5.     double x,y,h,r,s,c,t,mc,mt;
  6.     scanf("%d",&k);
  7.     while(k--){
  8.         scanf("%lf%lf%lf",&x,&y,&h);
  9.         r=(y*y/4.0+h*h)/(2.0*h);
  10.         s=x*y+(2*asin(y/(2.0*r))*r*r-y*(r-h));
  11.         num=1;      
  12.         scanf("%d",&n);
  13.         scanf("%lf%lf",&mc,&mt);
  14.         for(i=2;i<=n;i++){
  15.             scanf("%lf%lf",&c,&t);
  16.             if(c/t<mc/mt||fabs(c/t-mc/mt)<10e-3&&c<mc){
  17.                 mt=t;
  18.                 mc=c;
  19.                 num=i;
  20.             }
  21.         }
  22.         printf("%d %.1lf/n",num,s*mc);
  23.     }
  24.     return 0;
  25. }