11346 - Probability

最新推荐文章于 2018-08-30 20:38:00 发布

原创最新推荐文章于 2018-08-30 20:38:00 发布 · 690 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #uva

uva解题报告专栏收录该内容

264 篇文章

订阅专栏

本文介绍了一种概率计算的方法，该方法在特定条件下能够有效避免出现错误答案（WA）。通过对比不同公式，发现当m值较小时原公式可能出现偏差，采用新公式可以得到正确结果。

不知道为什么，用刘如佳给的公式老是WA，估计是m很小时出现了错误。用了另一个公式就行了。。

#include<bits/stdc++.h>
using namespace std;
int main() {
    int T; cin>>T;
    while(T--) {
        double a,b,s,p;
        cin>>a>>b>>s;
        if(s>=a*b) p=0;
        else if(s==0) p=1;
        else  p=(a*b-s-s*(log(a)-log(s/b)))/(a*b);
        printf("%.6lf",p*100);
        cout<<"%\n";
    }
    return 0;
}