AT_abc407_a.[ABC407A] Approximation

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给你一个正整数 AA 和一个正奇数 BB 。

输出与实数 AB\dfrac AB 之差最小的整数。

可以证明答案的唯一性。

输入格式

一行输入 2 个正整数 AA 和 BB。

输出格式

输出与 AB\dfrac AB 差值最小的整数。

输入输出样例

  • 输入#1

    4 7

    输出#1

    1
  • 输入#2

    407 29

    输出#2

    14
  • 输入#3

    22 11

    输出#3

    2

说明/提示

样例 1 解释

AB=47=0.5714⋯\dfrac AB = \dfrac47 = 0.5714\cdots,AB\dfrac AB 与 11 之差为 37=0.4285⋯\dfrac37 = 0.4285\cdots ,没有比它更小的整数。所以答案是 1。

样例 2 解释

AB=40729=14.0344⋯\dfrac AB = \dfrac{407}{29} = 14.0344\cdots 。 AB\dfrac AB 与 1414 之差为 129=0.0344⋯\dfrac1{29} = 0.0344\cdots ,没有其他整数的差更小。所以答案是 14。

样例 3 解释

AB\dfrac AB 本身就是一个整数。

数据范围与约定

1≤A≤4071 \le A \le 407,1≤B≤4071 \le B \le 407,且保证 BB 为奇数。

输入解题思路,AI测评打分。不知道怎么写?

首页