题目名称 2013. 暴力摩托
输入输出 cara.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatarcqw 于2015-07-06加入
开放分组 全部用户
提交状态
分类标签
动态规划 背包问题
分享题解
通过:21, 提交:33, 通过率:63.64%
Gravatardateri 100 0.000 s 0.00 MiB C++
GravatarBaDBoY 100 0.000 s 0.00 MiB C++
Gravataropen the window 100 0.003 s 0.32 MiB C++
GravatarKZNS 100 0.004 s 0.29 MiB C++
Gravatarkonnyaku 100 0.007 s 0.39 MiB C++
GravatarHeHe 100 0.007 s 1.07 MiB C++
GravatarKZNS 100 0.012 s 0.29 MiB C++
Gravatarmikumikumi 100 0.012 s 0.33 MiB C++
GravatarSatoshi 100 0.013 s 0.37 MiB C++
Gravatarユッキー 100 0.013 s 0.39 MiB C++
关于 暴力摩托 的近10条评论(全部评论)
沙发
Gravatar+1s
2017-09-09 09:09 1楼

2013. 暴力摩托

★☆   输入文件:cara.in   输出文件:cara.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

晚会上大家在玩一款“暴力摩托”的游戏,它拥有非常逼真的画面和音响效果,如疾驰而过的汽车呼啸声,摩托车的引擎声和转弯时轮胎与地面摩擦而产生的声音。而且它在游戏中加入了对抗成份,比赛中你可以使用拳、脚去干扰对方,使其落后于你,是不是很卑鄙啊? 游戏中千万不能手下留情,因为对手会主动攻击你。如果遇到开摩托车的警察,虽然也可以对他踢上一脚,但可得小心点呀,万一被他们捉住了,那就 GAME OVER啦!

当然了,车子总是要加油的咯,已知赛道长 S公里(S≤10000整数,且为10的倍数),赛车的油耗Q=1,即 1公里 路耗1个单位的油。Q不变,赛车的油箱为无穷大,同时在沿途的任何地方都可以加油。 约定,每次加油的数量为整数,且为10的倍数,赛车的速度与赛车加油后的总油量有关。其关系如下表列出:

加油量

车速(公里/小时)

≤10

100

( 10 , 20 ]

90

( 20, 30 ]

80

( 30 , 40 ]

75

( 40, +∞)

70

同时,汽车每加油一次需要耗费 T分钟(T<=100不论加油多少,开始时的加油不计时间)

当 S,T给出之后,选择一个最优的加油方案。使汽车以最少时间跑完全程。

例如:当 S=40,T=6(分钟),加油的方案有许多种,列出一些:

1)起点加油40,用时40/75≈0.53小时

2)起点加油20,中途加20,用时20/90+20/90+6/60(化为小时)≈ 0.54 小时

【输入格式】

一行,为两个整数 S、T。

【输出格式】

输出一行,为 最少用时(保留二位小数)

【样例输入】

40 6 

【样例输出】

0.53 

【提示】

在此键入。

【来源】

在此键入。