poj 1905Expanding Rods

简介:

/*
  二分 + 几何
  弧长L, 圆半径R, 弧度 q, L=R*q;
  二分: 弧度(0~PI) 或者 高度(L/2~L) 
*/
#include<cstdio> 
#include<iostream>
#include<cmath>
using namespace std;
const double PI = acos(-1.0);
double L, L1, T, C, R, Q;

int main(){
   
   while(scanf("%lf%lf%lf", &L, &T, &C) && (L!=-1 || T!=-1 || C!=-1)){
      L1 = (1+T*C)*L;
      double ld=0.0, rd=PI, tmp;
      Q = (ld+rd)/2; 
      R = L/2/sin(Q);
      while(fabs(tmp = R*2*Q-L1)>1e-8){
         if(tmp>0) rd=Q;
         else ld=Q;
         Q=(ld+rd)/2;
         R = L/2/sin(Q);
      }
      printf("%.3lf\n", R-sqrt(R*R - (L/2)*(L/2)));
   } 
   return 0;
}

目录
相关文章
|
人工智能
POJ 3104 Drying
POJ 3104 Drying
POJ - 1032: Parliament
POJ - 1032: Parliament
116 0
POJ 1804
题目:http://poj.org/problem?id=1804 大意:给你一串数字,排序。求出最少的交换次数  \ 我用归并做的 #include #include using namespace std; int aa[500010],bb[500010]; long lon...
711 0
poj 2299 求逆序数
http://poj.org/problem?id=2299 #include using namespace std; int aa[500010],bb[500010]; long long s=0; void merge(int l,int m,int r) { ...
820 0
poj-1008-玛雅历
Description 上周末,M.A. Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳(玛雅人用于记事的工具)中,教授发现玛雅人使用了一个一年有365天的叫做Haab的历法。这个Haab历法拥有19个月,在开始的18个月,一个月有20天,月份的名字分别是pop, no, zip, zotz, tzec, xul, yoxkin, mol, chen, yax, zac, ceh, mac, kankin, muan, pax, koyab, cumhu。
896 0
|
机器学习/深度学习 算法
|
机器学习/深度学习 Windows