1
0
mirror of https://gitee.com/coder-xiaomo/leetcode-problemset synced 2025-01-10 18:48:13 +08:00
Code Issues Projects Releases Wiki Activity GitHub Gitee
leetcode-problemset/leetcode-cn/problem (Chinese)/美丽整数的最小增量 [minimum-addition-to-make-integer-beautiful].html
2022-11-09 15:08:24 +08:00

38 lines
1.7 KiB
HTML
Raw Permalink Blame History

This file contains ambiguous Unicode characters

This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

<p>给你两个正整数 <code>n</code><code>target</code></p>
<p>如果某个整数每一位上的数字相加小于或等于 <code>target</code> ,则认为这个整数是一个 <strong>美丽整数</strong></p>
<p>找出并返回满足 <code>n + x</code><strong>美丽整数</strong> 的最小非负整数 <code>x</code> 。生成的输入保证总可以使 <code>n</code> 变成一个美丽整数。</p>
<p>&nbsp;</p>
<p><strong>示例 1</strong></p>
<pre><strong>输入:</strong>n = 16, target = 6
<strong>输出:</strong>4
<strong>解释:</strong>最初n 是 16 ,且其每一位数字的和是 1 + 6 = 7 。在加 4 之后n 变为 20 且每一位数字的和变成 2 + 0 = 2 。可以证明无法加上一个小于 4 的非负整数使 n 变成一个美丽整数。
</pre>
<p><strong>示例 2</strong></p>
<pre><strong>输入:</strong>n = 467, target = 6
<strong>输出:</strong>33
<strong>解释:</strong>最初n 是 467 ,且其每一位数字的和是 4 + 6 + 7 = 17 。在加 33 之后n 变为 500 且每一位数字的和变成 5 + 0 + 0 = 5 。可以证明无法加上一个小于 33 的非负整数使 n 变成一个美丽整数。</pre>
<p><strong>示例 3</strong></p>
<pre><strong>输入:</strong>n = 1, target = 1
<strong>输出:</strong>0
<strong>解释:</strong>最初n 是 1 ,且其每一位数字的和是 1 ,已经小于等于 target 。
</pre>
<p>&nbsp;</p>
<p><strong>提示:</strong></p>
<ul>
<li><code>1 &lt;= n &lt;= 10<sup>12</sup></code></li>
<li><code>1 &lt;= target &lt;= 150</code></li>
<li>生成的输入保证总可以使 <code>n</code> 变成一个美丽整数。</li>
</ul>