FZU 1076 穿越沙漠

Problem 1076 穿越沙漠

Accept: 517    Submit: 766

Time Limit: 1000 mSec    Memory Limit : 32768 KB

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

25001000

Sample Output

500.0003836.497

Source

FJNU Preliminary 2005

题目其实是个水题，

首先：最理想的状况肯定是到达终点后油全部耗完，所以距离终点前的500M的地方只需存储500L油（后往前的第一个储油点），那么在这500L油我们需要至少两次运送才能送出，

也就是要往返两个点共3次（去回去）,为了使我后一个储油点尽可能远一点（也就是尽可能靠近起点），这3趟距离我消耗完500L全部的油，因此500M前一个储油距离500M储油点(500/3)，由此类推，一直到最后一个储油点在起点的外面了

这样我们得到了一个总的耗油值，但是却多走了一段从最后一个储油点到起点的路程，这个路程走了多少次由上面的推理可得到，所以再减去多走的这段路就是最终的结果了

当然对于X小于500的情况，直接输出就好了。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<string>
#include<vector>
#include<stack>
#include<bitset>
#include<cstdlib>
#include<sstream>
#include<cctype>
#include<cmath>
#include<set>
#include<list>
#include<deque>
#include<map>
#include<queue>
using namespace std;
typedef long long ll;
const double PI=acos(-1.0);
const double eps=1e-6;
const int INF=0x3f3f3f3f;
const int maxn=1234;

int t;
int n,m;
int ans,flag;


int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        double x;
        scanf("%lf",&x);
        if(x<=500)
            printf("%.3f\n",x);
        else
        {
            double dis=0;
            int cnt=0;
            while(dis-x<=eps)
            {
                cnt++;
                dis+=500.0/(2*cnt-1);

            }
            double ans=cnt*500.0-(2*cnt-1)*(dis-x);

            printf("%.3lf\n",ans);
        }

    }

    return 0;
}