zcmu-1685
2016-08-03 17:20
239 查看
Description
小S不太喜欢做概率的题目,但她非常喜欢解二次方程。她用自己开发的智能系统帮她在OJ上自动挑选二次方程的题目,题目如下:已知二次方程x2+2bx+c=0,在这个方程中b和c的值没有确定,因而不确定是否存在实数根。
现在给你一个边长为S的正方形,中心点在原点,边同坐标轴平行,随机选取一个点P(b, c),P位于正方形内,将P的横坐标作为b值,纵坐标作为c值,求二次方程x2+2bx+c=0存在实数根的概率。
Input
第一行一个整数T,表示有T组测试数据(T<=100)。接下来有T行,每行一个整数S表示正方形的边长(S<=106)。Output
对于每个给定的边长S,求出方程存在实数根的概率。答案保留6位小数。Sample Input
18Sample Output
0.833333HIN
心得:忽略了两个数据,一个是0,0必须变成0.000000其次就是1,因为当s=1时,x=1/2,y=1/4。而正方形的高是1/2是大于抛物线的,要换种情况考虑;
最后其余的情况就是一个积分可以解决的事情了;
唉,太垃圾了
#include <iostream> #include<cstdio> #include<cmath> using namespace std; int main() { int t; double s; scanf("%d",&t); while(t--) { scanf("%lf",&s); if(s==0) { printf("%0.6lf\n",0.0); continue; } if(s==1) { printf("%0.6lf\n",7.0/12); continue; } double y=s/2.0; double s1=pow(y,1.5)*4/3; double s2=s*s; printf("%0.6lf\n",(s2-s1)/s2); } return 0; }
相关文章推荐