码迷,mamicode.com
首页 > 其他好文 > 详细

7-27 Codeforces Round #499 (Div. 2)

时间:2018-07-27 14:47:39      阅读:148      评论:0      收藏:0      [点我收藏+]

标签:iostream   while   class   round   nbsp   ace   sync   clu   质量   

C. Fly

链接:http://codeforces.com/group/1EzrFFyOc0/contest/1011/problem/C

题型:binary search 、math。

题意:总共有n个星球,飞船从地球起飞经过n-2个星球(在每个星球上做降落、起飞的动作)到达火星,在火星上同样降落起飞,然后直接返回地球做降落。每个星球起飞所需的燃料质量为ai,降落所需要的燃料质量为bi。飞船本身载重为m,附加燃料质量为所求值。问至少需要多少质量的燃料使得地球能做完整的往返运动,精度为1e-6。

题解:可以用二分也可以不用二分,做这道题之前还不会二分精度,太懒了啥都没学。不用二分就是从回到地球往前推,抓住此时的飞船质量是m。

式子就是 ans=ans*c[i]*1.0/(c[i]-1),c[i]存的是起飞降落的燃料,起飞和降落间隔着存。c[i]<=-1则无解。

二分精度就拿同学的代码看了一下。

/*math*/
#include <iostream> #include <string.h> #include <algorithm> #include <stdio.h> #include <string> #include <map> #include <vector> #include <cmath> #include <set> #define ll long long #define PI 3.1415926535 #define AC ios::sync_with_stdio(0) using namespace std; const int inf=1010; /*bool cmp(const vector<pair<int,int> >& a,const vector<pair<int,int> >& b) { return a.second<b.second; }*/ //map<int,int>mp; //vector<pair<int,int> >vec; //map<int,int>mp2; double a[inf]; double b[inf]; double c[3000]; int main() { ios::sync_with_stdio(0); ll n,m; cin>>n; cin>>m; for(int i=1;i<=n;i++) { cin>>a[i]; //a[i]*=1e10; } for(int i=1;i<=n;i++) { cin>>b[i]; //b[i]*=1e10; } int t=0; for(int i=1;i<n;i++) { c[++t]=a[i]; c[++t]=b[i+1]; } c[++t]=a[n]; c[++t]=b[1]; double ans=m; for(int i=t;i>=1;i--) { if(c[i]<=1) { cout<<-1; return 0; } ans=ans*c[i]*1.0/(c[i]-1); } printf("%.8f",ans-m); }
/*binary search*/
#include<cstdio>
double a[1010];
double b[1010];
int main(void)
{
    int n;
    double m;
    scanf("%d%lf\n",&n,&m);
    for(int i=0;i<n;i++)
        scanf("%lf",&a[i]);
    for(int i=0;i<n;i++)
        scanf("%lf",&b[i]);
    double l=0,r=1e9+10;
    while(r-l>=0.0000001&&l<=1e9)  // Attention
    {
        double mid=(r+l)/2;
        double sum=m+mid;
        double k=0,t=0;
        int x=0,y=1;
        while(1)
        {
            sum-=sum/a[x];
            sum-=sum/b[y];
            if(x==n-1)
            {
                break;
            }
            x++;
            y++;
            if(y==n)
                y=0;
        }
        if(sum>m)
            r=mid;
        else if(sum<m)
            l=mid;
        else
        {
            r=mid;   //  l 或者 r
            break;
        }
    }
    if(l>1e9)
        printf("-1\n");
    else
        printf("%f\n",r); // l 或者 r 或者 mid
    return 0;
}

 

7-27 Codeforces Round #499 (Div. 2)

标签:iostream   while   class   round   nbsp   ace   sync   clu   质量   

原文地址:https://www.cnblogs.com/LLbinGG/p/9377045.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!