首页 > 代码库 > POJ1905 expanding rods 【水二分+谜之WA】
POJ1905 expanding rods 【水二分+谜之WA】
一道很水的题,就是不知道为什么wa,,,
其实小优那个精度控制循环控制二分的方法不算好,如果esp太小,会TLE,直接人工控制次数最好了
#include <cstdio> #include <cmath> #include <iostream> using namespace std; double getres(double r,double s,double l) { //cout<<(r-s/acos(1-l*l/(2.0*r*r)))<<endl; //cout<<r<<' '<<s<<' '<<l<<endl<<endl; if((r-s/acos(1-l*l/(2.0*r*r)))>0) return true; else return false; } int main() { #ifndef ONLINE_JUDGE //freopen("G:/1.txt","r",stdin); //freopen("G:/2.txt","w",stdout); #endif //cout<<getres(1,pi/2,1.414); double len,tm,co; while(cin>>len>>tm>>co) { if(len==-1&&tm==-1&&co==-1) break; double S=(1+tm*co)*len; int times=100; double l=len/2,r=1<<30,mid=(l+r)/2; while(times--) { if(getres(mid,S,len)) l=mid; else r=mid; mid=(l+r)/2; } double res=mid-sqrt(mid*mid-len*len/4); //printf("%.3f\n",mid); printf("%.3f\n",res); } return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。