56 lines
2.0 KiB
Markdown
56 lines
2.0 KiB
Markdown
|
---
|
||
|
|
id: 5900f4481000cf542c50ff5a
|
||
|
|
challengeType: 5
|
||
|
|
title: 'Problem 219: Skew-cost coding'
|
||
|
|
videoUrl: ''
|
||
|
|
localeTitle: 'Задача 219: Кодирование'
|
||
|
|
---
|
||
|
|
|
||
|
|
## Description
|
||
|
|
<section id="description"> Пусть A и B - битовые строки (последовательности 0 и 1). Если A равно самым длинным (A) битам B, то A называется префиксом B. Например, 00110 является префиксом 001101001, но не 00111 или 100110. <p> Префикс-бесплатный код размера n представляет собой набор из n отдельных битовых строк, так что ни одна строка не является префиксом любого другого. Например, это код без префикса размером 6: </p><p> 0000, 0001, 001, 01, 10, 11 </p><p> Теперь предположим, что он стоит один пенни, чтобы передать бит «0», но четыре пенсы для передачи «1». Тогда общая стоимость кода без префикса, показанного выше, составляет 35 пенсов, что является самым дешевым для пересмотренной схемы ценообразования. Короче говоря, мы пишем Cost (6) = 35. </p><p> Что такое стоимость (109)? </p></section>
|
||
|
|
|
||
|
|
## Instructions
|
||
|
|
<section id="instructions">
|
||
|
|
</section>
|
||
|
|
|
||
|
|
## Tests
|
||
|
|
<section id='tests'>
|
||
|
|
|
||
|
|
```yml
|
||
|
|
tests:
|
||
|
|
- text: <code>euler219()</code> должен возвращать 64564225042.
|
||
|
|
testString: 'assert.strictEqual(euler219(), 64564225042, "<code>euler219()</code> should return 64564225042.");'
|
||
|
|
|
||
|
|
```
|
||
|
|
|
||
|
|
</section>
|
||
|
|
|
||
|
|
## Challenge Seed
|
||
|
|
<section id='challengeSeed'>
|
||
|
|
|
||
|
|
<div id='js-seed'>
|
||
|
|
|
||
|
|
```js
|
||
|
|
function euler219() {
|
||
|
|
// Good luck!
|
||
|
|
return true;
|
||
|
|
}
|
||
|
|
|
||
|
|
euler219();
|
||
|
|
|
||
|
|
```
|
||
|
|
|
||
|
|
</div>
|
||
|
|
|
||
|
|
|
||
|
|
|
||
|
|
</section>
|
||
|
|
|
||
|
|
## Solution
|
||
|
|
<section id='solution'>
|
||
|
|
|
||
|
|
```js
|
||
|
|
// solution required
|
||
|
|
```
|
||
|
|
</section>
|