mirror of
https://gitee.com/coder-xiaomo/leetcode-problemset
synced 2025-10-12 08:55:14 +08:00
54 lines
1.9 KiB
HTML
54 lines
1.9 KiB
HTML
<p>给你一个 <strong>正整数 </strong><code>n</code>。</p>
|
||
|
||
<p>如果一个正整数可以表示为 1 到 9 的单个数字和 10 的非负整数次幂的乘积，则称这个整数是一个 <strong>10 进制分量</strong>。例如，500、30 和 7 是 <strong>10 进制分量 </strong>，而 537、102 和 11 则不是。</p>
|
||
|
||
<p>请将 <code>n</code> 表示为若干 <strong>仅由 </strong>10 进制分量组成的和，且使用的 10 进制分量个数 <strong>最少 </strong>。</p>
|
||
|
||
<p>返回一个包含这些 <strong>10 进制分量 </strong>的数组，并按分量大小 <strong>降序 </strong>排列。</p>
|
||
|
||
<p> </p>
|
||
|
||
<p><strong class="example">示例 1：</strong></p>
|
||
|
||
<div class="example-block">
|
||
<p><strong>输入：</strong><span class="example-io">n = 537</span></p>
|
||
|
||
<p><strong>输出：</strong><span class="example-io">[500,30,7]</span></p>
|
||
|
||
<p><strong>解释：</strong></p>
|
||
|
||
<p>我们可以将 537 表示为<code>500 + 30 + 7</code>。无法用少于 3 个 10 进制分量表示 537。</p>
|
||
</div>
|
||
|
||
<p><strong class="example">示例 2：</strong></p>
|
||
|
||
<div class="example-block">
|
||
<p><strong>输入：</strong><span class="example-io">n = 102</span></p>
|
||
|
||
<p><strong>输出：</strong><span class="example-io">[100,2]</span></p>
|
||
|
||
<p><strong>解释：</strong></p>
|
||
|
||
<p>我们可以将 102 表示为<code>100 + 2</code>。102 不是一个 10 进制分量，因此需要 2 个 10 进制分量。</p>
|
||
</div>
|
||
|
||
<p><strong class="example">示例 3：</strong></p>
|
||
|
||
<div class="example-block">
|
||
<p><strong>输入：</strong><span class="example-io">n = 6</span></p>
|
||
|
||
<p><strong>输出：</strong><span class="example-io">[6]</span></p>
|
||
|
||
<p><strong>解释：</strong></p>
|
||
|
||
<p>6 是一个 10 进制分量。</p>
|
||
</div>
|
||
|
||
<p> </p>
|
||
|
||
<p><strong>提示：</strong></p>
|
||
|
||
<ul>
|
||
<li><code>1 <= n <= 10<sup>9</sup></code></li>
|
||
</ul>
|