#D0343. 水浒
水浒
题目背景
大河向东流哇,天上的星星参北斗哇。 ——《好汉歌》
题目描述
天上好多星星啊!已知一颗星星到 33DAI 的距离为 米,而 33DAI 可以使用曲率引擎,每次可以移动 米。他只能对着星星向前移动,且不能碰到或越过星星,求他最近可以离星星多近。
形式化地说,即输入两个大于 的实数 ( 且 不是 的倍数),在满足 的基础上,输出 ( 是一个大于等于 的整数) 的最小值。绝对误差或相对误差不超过 即可。
显然,C++ 的
%
不能计算double
类型之间的模运算。
输入格式
输入一行,空格隔开的两个大于 的实数 。
输出格式
输出他最近可以离星星多近。绝对误差或相对误差不超过 即可。
3.3333333 1
0.3333333
使用 次曲率引擎即可达成,如果使用第 次就会越过星星了。
10 3
1
整数当然也是实数。
数据规模与约定
对于 的数据,,且 不是 的倍数。
- 子任务 1(30 分):保证 都是整数,输入时没有小数点和小数部分。
- 子任务 2(30 分):保证 。
- 子任务 3(40 分):没有特殊限制。