|
0 / 0 / 0
Регистрация: 04.02.2013
Сообщений: 12
|
|
Нумерация страниц07.02.2013, 20:49. Показов 6578. Ответов 17
Метки нет (Все метки)
Для нумерации M страниц книги использовали N цифр. По заданному N вывести M или 0, если решения не существует. Нумерация начинается с первой страницы.
Входные данные: Единственное число N. В книге не более 1001 страницы. Выходные данные: Искомое количество страниц. Пример входных данных: 27 Пример выходных данных: 18 Помогите решить пожалуйста, чтобы было не сильно замудрино...
0
|
|
| 07.02.2013, 20:49 | |
|
Ответы с готовыми решениями:
17
Нумерация не с 0, а с 1 нумерация массива |
|
178 / 161 / 38
Регистрация: 08.10.2012
Сообщений: 423
|
|
| 07.02.2013, 21:17 | |
|
Если честно, не совсем понятно задание. N имеется ввиду система счисления или как?
0
|
|
|
0 / 0 / 0
Регистрация: 04.02.2013
Сообщений: 12
|
|
| 07.02.2013, 23:59 [ТС] | |
|
MrGrig, N - это количество цифр, из которых состоит число для страниц... То есть от 1 до 9 это 1 цифра, от 10 до 99, это 2 цифры, и так далее до 1001 страницы.
0
|
|
|
870 / 529 / 149
Регистрация: 03.02.2013
Сообщений: 1,848
|
||
| 08.02.2013, 00:03 | ||
|
Пример входных данных: 27 это типа N? 27 цифр? и меньше 1001? круто... назовите такое число... 0000000..00001000 ?
0
|
||
|
0 / 0 / 0
Регистрация: 04.02.2013
Сообщений: 12
|
|
| 08.02.2013, 00:30 [ТС] | |
|
abit, Для 18 страниц нужно 27 цифр, все верно. Я имел ввиду что любое число от 10 до 99 имеет 2 цифры, а от 100 до 999 - 3 цифры. Что тут непонятного?
1+1+1+1+1+1+1+1+1+2+2+2+2+2+2+2+2+2 = 27 цифр, которые используются для 18 страниц... Это олимпиадная задача, естественно задание с заковыркой...
0
|
|
|
интересующийся
311 / 282 / 93
Регистрация: 25.09.2010
Сообщений: 1,056
|
||||||
| 08.02.2013, 00:39 | ||||||
|
Вроде правильно:
Добавлено через 5 минут Единственное чего тут нет так это проверки на отрицательное значение и максимально кол. страниц, но думаю, это вовсе не проблема.
1
|
||||||
|
0 / 0 / 0
Регистрация: 04.02.2013
Сообщений: 12
|
|
| 08.02.2013, 00:47 [ТС] | |
|
xtorne21st, На 33,3% проходит, считает правильно, но если вводишь например 12 либо 14, то ответ будет неправильным, так как для 10 страниц нужно 11 цифр, а для 11 страниц - 13 цифр. В каждом таком неверном случае должно выводиться 0.
Добавлено через 1 минуту Из M в N и у меня вышло посчитать, а вот обратно... Не догнал как))
0
|
|
|
интересующийся
311 / 282 / 93
Регистрация: 25.09.2010
Сообщений: 1,056
|
||
| 08.02.2013, 00:56 | ||
|
Добавлено через 1 минуту Т.е. не совсем понятно для каких ситуаций нужно применять "0". Добавлено через 2 минуты У меня всё првильно выходит: вводишь M = 11, получаешь N = 10; вводишь M = 13, получашь N = 11. Для каких случаев нужен 0?
0
|
||
|
0 / 0 / 0
Регистрация: 04.02.2013
Сообщений: 12
|
|
| 08.02.2013, 01:14 [ТС] | |
|
xtorne21st, Давай разберем по-порядку)
1 -1 цифра, 2 - 1 цифра, 3,4,5,6,7,8,9 - тоже одна цифра 10, 11, 12 и так далее - 2 цифры. Допустим нам надо пронумировать 14 страниц, значит нам понадобится для этого 1+1+1+1+1+1+1+1+1+2+2+2 = 15 символов. Но если мы введем, к примеру, 14 символов - то нам не хватит 1 символа для еще одной страницы, это и есть неправильный вариант, в котором нужно вывести 0. И так для всех вариантов. Как я понял, в интервале от 9 до 99, начиная с цифры 12, все дальнейшие четные цифры неверные... Но в случае с 3 цифрами, последовательность поменяется... (По напридумывают блин задач...) Добавлено через 11 минут Даже, начиная с 10... 9 верно, 10 неверно, 11 верно, 12 неверно, 13 верно, 14 неверно...
0
|
|
|
интересующийся
311 / 282 / 93
Регистрация: 25.09.2010
Сообщений: 1,056
|
|
| 08.02.2013, 01:16 | |
|
Просто нужно добавить ещё один цикл который проверяет ответ
0
|
|
|
0 / 0 / 0
Регистрация: 04.02.2013
Сообщений: 12
|
||||||
| 08.02.2013, 01:31 [ТС] | ||||||
|
Эта программа есть на паскале, но у меня не выходит ее правильно переделать.
0
|
||||||
|
интересующийся
311 / 282 / 93
Регистрация: 25.09.2010
Сообщений: 1,056
|
||||||
| 08.02.2013, 01:54 | ||||||
1
|
||||||
|
0 / 0 / 0
Регистрация: 04.02.2013
Сообщений: 12
|
|
| 08.02.2013, 02:12 [ТС] | |
|
xtorne21st, Подправил, проверил, все считает правильно, но блин сайт на 40% принимает теперь)
Что-то тут не то... Не понятно...
0
|
|
|
интересующийся
311 / 282 / 93
Регистрация: 25.09.2010
Сообщений: 1,056
|
|||||||
| 08.02.2013, 02:19 | |||||||
|
Или чуть более "компактней":
0
|
|||||||
|
0 / 0 / 0
Регистрация: 04.02.2013
Сообщений: 12
|
|
| 08.02.2013, 02:25 [ТС] | |
|
xtorne21st, А если попробовать вариант с паскаля переделать с помощью do while?
У меня правда, при этом, кучу непонятных цифр выдает... Добавлено через 1 минуту "Компактный" вариант, кстати, дальше 99 не считает уже...
0
|
|
|
интересующийся
311 / 282 / 93
Регистрация: 25.09.2010
Сообщений: 1,056
|
||||||||
| 08.02.2013, 02:57 | ||||||||
|
На паскале один внешний цикл и одни вложенный, у нас получилось 1 внешний и 2 вложенных: нужен другой алгоритм)
Добавлено через 12 минут Добавлено через 2 минуты Добавлено через 12 минут
Только щас заметил, что мы перепутали по условию M и N, но по сути, роли не играет
1
|
||||||||
|
0 / 0 / 0
Регистрация: 04.02.2013
Сообщений: 12
|
||||||
| 08.02.2013, 13:29 [ТС] | ||||||
|
xtorne21st, Последний вариант-таки прошел!!! Спасибо большое! =)
Только можете немного объяснить работу программы построчно?) А то я циклами в таком порядке не пользовался, не все понятно... И
0
|
||||||
|
интересующийся
311 / 282 / 93
Регистрация: 25.09.2010
Сообщений: 1,056
|
||||||
| 08.02.2013, 13:43 | ||||||
|
Абсолютно верно, это замена if else. Только более понятно вот примеры на эту тему:
Только вместо массива просто автоматическая переменная (чтобы упросить код)
0
|
||||||
| 08.02.2013, 13:43 | |
|
Помогаю со студенческими работами здесь
18
Нумерация массива Нумерация месяца
Нумерация с 1 в последовательности чисел Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Символьное дифференцирование
igorrr37 13.02.2026
/ *
Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2).
Унарный минус обозначается как !
*/
#include <iostream>
#include <stack>
#include <cctype>. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|
|
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога
Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
|
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
|