49 lines
1.3 KiB
Markdown
49 lines
1.3 KiB
Markdown
|
---
|
||
|
|
id: 5900f3dd1000cf542c50feef
|
||
|
|
title: '問題 112: 弾み数'
|
||
|
|
challengeType: 5
|
||
|
|
forumTopicId: 301738
|
||
|
|
dashedName: problem-112-bouncy-numbers
|
||
|
|
---
|
||
|
|
|
||
|
|
# --description--
|
||
|
|
|
||
|
|
ある数を左から右へ見ていき、すべての数字がその左側の数字を下回らない場合、その数は増加数と呼ばれます。例えば 134468 です。
|
||
|
|
|
||
|
|
同様に、すべての数字がその右側の数字を下回らない場合、その数は減少数と呼ばれます。例えば 66420 です。
|
||
|
|
|
||
|
|
増加数、減少数のどちらでもない正の整数を「弾み」数と呼ぶことにします。例えば 155349 です。
|
||
|
|
|
||
|
|
当然、100 未満には弾み数がありませんが、1000 未満の数の半数強 (525 個) が弾み数です。 実際、弾み数の割合が最初に 50% に達する最小の数は 538 です。
|
||
|
|
|
||
|
|
意外にも弾み数の割合は次第に増え、21780 に達する時点で弾み数の割合は 90% に達します。
|
||
|
|
|
||
|
|
弾み数の割合がちょうど 99% になる最小の数を求めなさい。
|
||
|
|
|
||
|
|
# --hints--
|
||
|
|
|
||
|
|
`bouncyNumbers()` は `1587000` を返す必要があります。
|
||
|
|
|
||
|
|
```js
|
||
|
|
assert.strictEqual(bouncyNumbers(), 1587000);
|
||
|
|
```
|
||
|
|
|
||
|
|
# --seed--
|
||
|
|
|
||
|
|
## --seed-contents--
|
||
|
|
|
||
|
|
```js
|
||
|
|
function bouncyNumbers() {
|
||
|
|
|
||
|
|
return true;
|
||
|
|
}
|
||
|
|
|
||
|
|
bouncyNumbers();
|
||
|
|
```
|
||
|
|
|
||
|
|
# --solutions--
|
||
|
|
|
||
|
|
```js
|
||
|
|
// solution required
|
||
|
|
```
|