fzu 1076 穿越沙漠

Problem Description

一辆吉普车来到x公里宽的沙漠边沿A点,吉普车的耗油量为1升/公里,总装油量为500升。通常,吉普车必须用自身油箱中的油在沙漠中设置若干个临时储油点,才能穿越沙漠的。假设在沙漠边沿A点有充足的汽油可供使用,那么吉普车从A点穿过这片沙漠到达终点B,至少要耗多少升油。请编写一个程序,计算最少的耗油量(精确到小数点后3位)。
(1)假设吉普车在沙漠中行进时不发生故障;
(2)吉普车在沙漠边沿A点到终点B的直线距离为x≧500公里(即沙漠宽度);
Input

输入的第一行含一个正整数k (1<=k<=6),表示测试例的个数。后面紧接着k行,每行对应一个测试例,包含一个正整数x,表示从A点到B点的距离(1<=x<=2000)。
Output

每个测试例对应一行输出,包含一个数,表示最少的油耗量。
Sample Input

2
500
1000
Sample Output

500.000
3836.497
数学思想:这种从正面是无法分析的,只能逆推。
n<=500就不说了,
直接看第二个例子
倒着来看,存油点分别设为l1,l2,l3,l4……….;
每次汽车加满500L汽油可以跑多远
一,显然第一段500L油可以跑完最后500公里,那么l1处放500l就够了,放多了还要多走路程,就会增加耗油量,放多无益,走的路为500/1.
二,从l2到l1处运500l油,运一次是不够的,因为油箱只有500l,所以至少运两次,而运500l油过程中又要消耗500l,所以走的路就是500/3.(为什么要消耗500l,因为你要从前一个存油点装满走啊,不装满运输效率就会降低,还是会徒增路程,徒增耗油量)
三,跟前面一样向前推就行了,不过要考虑到起点前一段的情况,可能会超出起点,要减去超出部分的耗油量。

#include 
int main()
{
    int t,i;
    double ans,m;
    scanf("%d\n",&t);
    while(t--)
    {
        ans=0;//耗油总量
        i=1;//i表示往返的次数
        scanf("%lf",&m);
        m-=500;//第一个
        ans=500;
        i+=2;
        while (1)
        {
            if(m<=0)//当到起点的距离<=0跳出
                break;
            m-=(double)500/i;//减去每次要走的路
            ans+=500;
            if(m<0)//起点前一段,如果超出,要减去超过部分的耗油量
                ans-=(-m)*i;
            i+=2;
        }
        printf("%.3lf\n",ans);
    }
    return 0;
}

第二个代码

#include
int main()
{
    int t;
    double n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%lf",&n);
        double ans=0;
        int res=0;
        if(n<=500)
        {
            printf("%.3lf\n",n);
            continue;
        }
        while(n>0)
        {
            res++;
            n-=500.0/(2*res-1);
        }
        ans=500.0*res+(2*res-1)*n;
        printf("%.3lf\n",ans);
    }
    return 0;
}

转载于:https://www.cnblogs.com/zxy160/p/7215138.html

你可能感兴趣的:(fzu 1076 穿越沙漠)