穿越沙漠 FZU 1076 （数学）

                                                                                                         

穿越沙漠

  FZU - 1076 

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

题目地址：点击打开链接

题解：小于500的话就不用说了，大于500可以倒着推，就是最省油的情况下，肯定是到达重点的时候一滴油不剩，那么就要求距离终点500的位置需要存500升油，要运500升油到倒数第一个位置，就需要至少运两次，因为路上会有消耗，所以一次运不了500升所以至少需要运两次，一次过去回来在过去不回来了，那么行走的距离就是500/3，那么距离终点500+500/3的距离就需要存储1000升油，然后接着递推就行了。

下面附上代码：

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