穿越沙漠

一辆吉普车来到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

分析：从起点开始的话会规律是很难找到的，所以我们要做的是从终点开始考虑，而且要使总耗油量最少。

我们可以找出规律，最后一段一定要是500KM，储油点也应该是500L；倒数第二段的储油点应该为1000L，

因为车要在最后一段的储油点存500L的油，最好的方法是往返3次(一定是奇数次),距离是500/3，倒数第二段是这样

运行的：先装满500L，过去耗油1/3，储存1/3，回来耗油1/3，刚好500L;然后在装满500L，过去耗油1/3，剩余

2/3，和以前存的1/3刚刚好500L....接下来是倒数第三段.第四.....如此分析就能求出最少的耗油量...

不过要考虑到起点前一段的情况，可能会超出起点，要减去超出部分的耗油量。

#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        double n;
        scanf("%lf",&n);
        n=n-500;
        double sum=0;
        sum+=500;
        int p=1;
        p+=2;
        while(1)
        {
            if(n<0)
            {
                break;
            }
         n=n-500.0/p;
         sum+=500;
         if(n<0)//可能会超出起点，要减去超出部分的耗油量
         {
             sum+=n*p;
         }
         p=p+2;
        }
        printf("%.3lf\n",sum);
    }
}