bnu1064 爱运动的辉蛋 C语言版

北京师范大学珠海分校
Judge Online of ACM ICPC
1064 爱运动的辉蛋
C语言版
#include <stdio.h>
#include <math.h>

int main(){
    int k,n,i,num;
    double x,y,h,r,s,c,t,mc,mt;
    scanf("%d",&k);
    while(k--){
        scanf("%lf%lf%lf",&x,&y,&h);
        r=(y*y/4.0+h*h)/(2.0*h);
        s=x*y+(2*asin(y/(2.0*r))*r*r-y*(r-h));
        num=1;      
        scanf("%d",&n);
        scanf("%lf%lf",&mc,&mt);
        for(i=2;i<=n;i++){
            scanf("%lf%lf",&c,&t);
            if(c/t<mc/mt||fabs(c/t-mc/mt)<10e-3&&c<mc){
                mt=t;
                mc=c;
                num=i;
            }
        }
        printf("%d %.1lf/n",num,s*mc);
    }
    return 0;
}