问题 6314 --1.水浒

6314: 1.水浒

题目描述

【题目背景】 大河向东流哇,天上的星星参北斗哇。 ——《好汉歌》 天上好多星星啊!已知一颗星星到 33DAI 的距离为 $a$ 米,而 33DAI 可以使用曲率引擎,每次可以移动 $b$ 米。他只能对着星星向前移动,且不能碰到或越过星星,求他最近可以离星星多近。 形式化地说,即输入两个大于 $0$ 的实数 $a,b$($a\gt b$ 且 $a$ 不是 $b$ 的倍数),在满足 $a\gt k\times b$ 的基础上,输出 $a-k\times b$($k$ 是一个大于等于 $0$ 的整数) 的最小值。绝对误差或相对误差不超过 $10^{-6}$ 即可。 > 显然,C++ 的 `%` 不能计算 `double` 类型之间的模运算。 > $10^{-6}=\frac{1}{10^6}=0.000001$

输入

输入一行,空格隔开的两个大于 $0$ 的实数 $a,b$。

输出

输出他最近可以离星星多近。绝对误差或相对误差不超过 $10^{-6}$ 即可。

样例输入输出

输入#1 复制
3.3333333 1
输出#1 复制
0.3333333
输入#2 复制
10 3
输出#2 复制
1

提示

【样例1解释】 使用 $3$ 次曲率引擎即可达成,如果使用第 $4$ 次就会越过星星了。 【样例2解释】 整数当然也是实数。 【数据规模与约定】 对于 $100\%$ 的数据,$0 \lt b \lt a \le 10^6$,且 $a$ 不是 $b$ 的倍数。 - 子任务 1(30 分):保证 $a,b$ 都是整数,输入时没有小数点和小数部分。 - 子任务 2(30 分):保证 $b\lt a\lt 2\times b$。 - 子任务 3(40 分):没有特殊限制。
序号 标题 作者 发表时间 费用 订购数 操作