2769-找出最大的可达成数字

Raphael Liu Lv10

给你两个整数 numt

如果整数 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 的可达成数字。

示例 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 <= num, t <= 50

这个题目听起来天花乱坠的,但实际上一行代码就可以解决了。

因为需要x取得最大,而x可以在执行下述操作不超过t次的情况变为与num相等,x每次执行的是值加一或者减一,在这种情况下肯定是执行减一操作才能使得原始的x为最大值,此时除了x可以执行上述操作,num值也同样可以执行上述操作,要让x取得最大值,num执行加一操作去接近x会让x最大,同时要满足可达成数字的条件。
故而:num+t*2;
把x减一去接近num,看成是num加一,x不变,num+t+t,如果题目是让x取最小值,我估计就是num-t*2;

1
2
3
int theMaximumAchievableX(int num, int t){
return num+t*2;
}
 Comments
On this page
2769-找出最大的可达成数字