膨胀的木棍

原创 2016年08月29日 10:29:50
总时间限制:
1000ms
内存限制:
65536kB
描述

当长度为L的一根细木棍的温度升高n度,它会膨胀到新的长度L'=(1+n*C)*L,其中C是热膨胀系数。

当一根细木棍被嵌在两堵墙之间被加热,它将膨胀形成弓形的弧,而这个弓形的弦恰好是未加热前木棍的原始位置。

你的任务是计算木棍中心的偏移距离。


呵呵 第一次知道了卡精度

二分角度

#include <set>
#include <map>
#include <queue>
#include <deque>
#include <cstdio>
#include <string>
#include <vector>
#include <math.h>
#include <time.h>
#include <utility>
#include <cstdlib>
#include <sstream>
#include <cstring>
#include <stdio.h>
#include <iomanip>
#include <iostream>
#include <algorithm>
using namespace std;
double L,t,c,len,mid,num,l,r,ans;
const double PI= 3.1415926535898;
int main()
{
    cin>>L>>t>>c;
    len=(1+t*c)*L;
    l=0;r=PI/2;
    while(r-l>0.00000000001)
    {
        mid=(l+r)/2;
        if(mid/(sin(mid))<len/L)l=mid;
        else r=mid;
    }
    L/=2;
    double temp=len/(2*mid);
    ans=temp-sqrt(temp*temp-L*L);
    printf("%.3lf",ans);
    return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

POJ 1905 Expanding Rods 木棍膨胀

描述 当长度为L的一根细木棍的温度升高n度,它会膨胀到新的长度L'=(1+n*C)*L,其中C是热膨胀系数。 当一根细木棍被嵌在两堵墙之间被加热,它将膨胀形成弓形的弧,而这个弓形的弦恰好是...
  • txl16211
  • txl16211
  • 2015年10月22日 13:34
  • 1321

【openjudge】派 二分查找

05:派总时间限制: 1000ms 内存限制: 65536kB 描述 我的生日要到了!根据习俗,我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对,每个人会拿到一块...
  • zhhe0101
  • zhhe0101
  • 2016年10月14日 20:39
  • 234

Openjudge 1.11 09:膨胀的木棍

09:膨胀的木棍 描述 当长度为L的一根细木棍的温度升高n度,它会膨胀到新的长度L'=(1+n*C)*L,其中C是热膨胀系数。 当一根细木棍被嵌在两堵墙之间被加热,它将膨胀形...
  • C20192419MYS
  • C20192419MYS
  • 2017年05月09日 12:50
  • 292

【二分查找】[Openjudge noi 1.11 09]膨胀的木棍

题目描述: 当长度为L的一根细木棍的温度升高n度,它会膨胀到新的长度=(1+n×C)×L=(1+n\times C)\times L,其中C是热膨胀系数。 当一根细木棍被嵌在两堵墙之间被加热,它将...
  • JeremyGJY
  • JeremyGJY
  • 2015年11月06日 19:43
  • 1164

小木棍

小木棍 Description 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。 现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有...
  • CYCKCN
  • CYCKCN
  • 2017年03月11日 07:53
  • 105

【openjudge】和为给定数 二分查找

07:和为给定数总时间限制: 1000ms 内存限制: 65536kB 描述 给出若干个整数,询问其中是否有一对数的和等于给定的数。输入 共三行: 第一行是整数n(0 < n ...
  • zhhe0101
  • zhhe0101
  • 2016年10月14日 20:46
  • 188

【openjudge】网线主管 二分查找

04:网线主管总时间限制: 1000ms 内存限制: 65536kB 描述 仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成,他们承诺要组织一次史上最公正的比赛。他们决定将选手的电...
  • zhhe0101
  • zhhe0101
  • 2016年10月14日 20:35
  • 146

【二分查找】[Openjudge noi 1.11 09]膨胀的木棍

题目描述: 当长度为L的一根细木棍的温度升高n度,它会膨胀到新的长度=(1+n×C)×L=(1+n\times C)\times L,其中C是热膨胀系数。 当一根细木棍被嵌在两堵墙之间被加热,它将...
  • JeremyGJY
  • JeremyGJY
  • 2015年11月06日 19:43
  • 1164

【openjudge】派 二分查找

05:派总时间限制: 1000ms 内存限制: 65536kB 描述 我的生日要到了!根据习俗,我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对,每个人会拿到一块...
  • zhhe0101
  • zhhe0101
  • 2016年10月14日 20:39
  • 234
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:膨胀的木棍
举报原因:
原因补充:

(最多只允许输入30个字)