当前位置:   article > 正文

[每日一题]169:找出最大的可达成数字

[每日一题]169:找出最大的可达成数字


题目描述

给你两个整数 num 和 t 。

如果整数 x 可以在执行下述操作不超过 t 次的情况下变为与 num 相等,则称其为 可达成数字 :

  • 每次操作将 x 的值增加或减少 1 ,同时可以选择将 num 的值增加或减少 1 。

返回所有可达成数字中的最大值。可以证明至少存在一个可达成数字。

示例 1:

输入:num = 4, t = 1
输出:6
解释:最大可达成数字是 x = 6 ,执行下述操作可以使其等于 num :
- x 减少 1 ,同时 num 增加 1 。此时,x = 5 且 num = 5 。 
可以证明不存在大于 6 的可达成数字。
  • 1
  • 2
  • 3
  • 4
  • 5

示例 2:

输入:num = 3, t = 2
输出:7
解释:最大的可达成数字是 x = 7 ,执行下述操作可以使其等于 num :
- x 减少 1 ,同时 num 增加 1 。此时,x = 6 且 num = 4 。 
- x 减少 1 ,同时 num 增加 1 。此时,x = 5 且 num = 5 。 
可以证明不存在大于 7 的可达成数字。
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6

提示:

  • 1 <= num, t <= 50

题解思路

题目要求得一个最大的整数 x,使其在不超过 t 次操作内变成与 num 相等的数字。每次操作可以选择将 x 增加或减少 1,同时可以选择将 num 增加或减少 1。

代码实现:

class Solution {
public:
    int theMaximumAchievableX(int num, int t) {
        return num + t*2;
    }
};
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/繁依Fanyi0/article/detail/608019
推荐阅读
相关标签
  

闽ICP备14008679号