← 完整题目索引

PROJECT EULER · #0112

跳跃数

Bouncy Numbers

仅题目 · 已解决原题 ↗

从左到右计算,如果左边的数字没有超过任何数字,则称为递增数;例如,134468

类似地,如果没有任何数字被其右侧的数字超过,则称为递减数;例如,66420

我们将一个既不增加也不减少的正整数称为"弹性"数;例如,155349

显然,不可能有低于一百的任何有弹性的数字,但低于一千的数字 (525) 中只有一半以上是有弹性的。事实上,弹性数比例首先达到50%的最少数量是538

令人惊讶的是,弹性数变得越来越普遍,当我们达到 21780 时,弹性数的比例等于 90%

找到弹性数比例恰好为 99% 的最小数。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。