题目地址:POJ 1905
题意:一根某种材料做的直杆被夹在两面墙之间,当他受热时长度变长,就会因两面墙的挤压而向上隆起。长度变化函数为 L'=(1+n*C)*L,给定L,C,n,求向上拱起的高度H。
思路:
手动计算出这两个公式,然后用二分查找h值。
#include <stdio.h>
#include <math.h>
#include <string.h>
#include <stdlib.h>
#include <iostream>
#include <sstream>
#include <algorithm>
#include <set>
#include <queue>
#include <stack>
#include <map>
using namespace std;
typedef long long LL;
const int inf=0x3f3f3f3f;
const double pi= acos(-1.0);
const double esp=1e-8;
int main()
{
double L,N,C;
double s,h,r;
double low,high,mid,ans;
while(~scanf("%lf %lf %lf",&L,&N,&C)){
if(L==-1&&N==-1&&C==-1) break;
low=0;
high=0.5*L;
s=(1+N*C)*L;
while(high-low>esp){
mid=(low+high)*0.5;
r=(4*mid*mid+L*L)/(8*mid);
if(2*r*asin(L/(2*r))<s){
low=mid;
}
else
high=mid;
}
printf("%.3lf\n",mid);
}
return 0;
}