1

Тема: Задача на логіку, ніяк не можу реалізувати

Для нумераціїї M сторінок книжки використали N цифр. За заданим N
вивести M або 0, якщо розв'язку немає. M не перевищує 1001 сторінки.

2

Re: Задача на логіку, ніяк не можу реалізувати

Динамічне програмування?

3

Re: Задача на логіку, ніяк не можу реалізувати

без поняття, я новенький в програмуванні, от задали, не можу знайти рішення

4

Re: Задача на логіку, ніяк не можу реалізувати

До чого тут динаміка? Просто треба розібрати по кількості цифр: якщо число цифр однозначне, то M буде до ..., а N - до ..., якщо двозначне, то до ... і т.д.

Подякували: Q-bart, FakiNyan2

5

Re: Задача на логіку, ніяк не можу реалізувати

Таки так

6

Re: Задача на логіку, ніяк не можу реалізувати

Тобто в книжці була не 10ва нумерація сторінок?

Подякували: leofun011

7

Re: Задача на логіку, ніяк не можу реалізувати

Vo_Vik написав:

Тобто в книжці була не 10ва нумерація сторінок?

Звідки виникло таке питання?

8

Re: Задача на логіку, ніяк не можу реалізувати

Ось схожа задача, для розуміння логіки процесу: https://www.codewars.com/kata/simple-fu … g-with-ink

9

Re: Задача на логіку, ніяк не можу реалізувати

Гм. Тобто для нумерації перших 9ти сторінок використають 9 цифр. Для нумерації сторінок з 10 по 99ту використають 90×2=180 цифр і тд...
Слово використали тут якесь не однозначне.

Подякували: FakiNyan, leofun012

10

Re: Задача на логіку, ніяк не можу реалізувати

Не бачу особливих проблем. Тут же не сказано "різних цифр". Хоча, звісно, умова, розписана як у задачі на codewars, не лишає шляхів для зайвих трактувань (там про чорнило для принтера).

11

Re: Задача на логіку, ніяк не можу реалізувати

Ну от є у вас туалетний папір. От коли ви його використали, то він ніби нікуди і не дівся, але ще раз його використовувати, якось не тойво.

Подякували: leofun011

12

Re: Задача на логіку, ніяк не можу реалізувати

Ну так а проставлену цифру - знак на папері - куди ви переставити можете? Ніби не ділася, але вже використана.