穿越沙漠
FZU - 1076
一辆吉普车来到x公里宽的沙漠边沿A点,吉普车的耗油量为1升/公里,总装油量为500升。通常,吉普车必须用自身油箱中的油在沙漠中设置若干个临时储油点,才能穿越沙漠的。假设在沙漠边沿A点有充足的汽油可供使用,那么吉普车从A点穿过这片沙漠到达终点B,至少要耗多少升油。请编写一个程序,计算最少的耗油量(精确到小数点后3位)。
(1)假设吉普车在沙漠中行进时不发生故障;
(2)吉普车在沙漠边沿A点到终点B的直线距离为x≧500公里(即沙漠宽度);
(1)假设吉普车在沙漠中行进时不发生故障;
(2)吉普车在沙漠边沿A点到终点B的直线距离为x≧500公里(即沙漠宽度);
输入的第一行含一个正整数k (1<=k<=6),表示测试例的个数。后面紧接着k行,每行对应一个测试例,包含一个正整数x,表示从A点到B点的距离(1<=x<=2000)。
每个测试例对应一行输出,包含一个数,表示最少的油耗量。
2 500 1000
500.000 3836.497
题目地址:点击打开链接
题解:小于500的话就不用说了,大于500可以倒着推,就是最省油的情况下,肯定是到达重点的时候一滴油不剩,那么就要求距离终点500的位置需要存500升油,要运500升油到倒数第一个位置,就需要至少运两次,因为路上会有消耗,所以一次运不了500升所以至少需要运两次,一次过去回来在过去不回来了,那么行走的距离就是500/3,那么距离终点500+500/3的距离就需要存储1000升油,然后接着递推就行了。
下面附上代码:
#include<stdio.h>
#include<string.h>
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;
}