| 15.07.2010, 05:53 | |
|
Ответы с готовыми решениями:
1272
Элементарные программы, для лучшего понимания языка...
Литература для лучшего понимания сути программирования |
|
476 / 444 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
|
|
| 30.07.2010, 01:25 | |
|
Lavroff, класс String из задания не имеет оператора +=. В том то и прикол.
В этом же куске кода p=p+' '; на каждой итерации происходит создание новой строки и присваивание, что в общем дает асимптотику O(n^2). Для n = миллион это очень много.
0
|
|
|
В астрале
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
|
||||||
| 30.07.2010, 01:37 [ТС] | ||||||
|
А такую задачу чисто теоретически реально сделать рекурсией или это просто не нужно?
0
|
||||||
|
2348 / 1721 / 149
Регистрация: 06.03.2009
Сообщений: 3,675
|
|
| 30.07.2010, 01:38 | |
|
Хохол, ваш вариант для миллиона не работает, проблема в условиях цикла.
0
|
|
|
476 / 444 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
|
|
| 30.07.2010, 01:39 | |
|
CyBOSSeR, почему не работает? Не понимаю.
0
|
|
|
2348 / 1721 / 149
Регистрация: 06.03.2009
Сообщений: 3,675
|
|
| 30.07.2010, 01:39 | |
|
Lavroff, нужно использовать только операторы приведенные в задаче. И это не std::string.
0
|
|
|
В астрале
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
|
|
| 30.07.2010, 01:41 [ТС] | |
|
CyBOSSeR, Я знаю оО. Я впринципе спросил. Делаю на подручных материалах, а под рукой только std::string.
0
|
|
|
476 / 444 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
|
|
| 30.07.2010, 01:42 | |
|
CyBOSSeR, точно не работает.
0
|
|
|
2348 / 1721 / 149
Регистрация: 06.03.2009
Сообщений: 3,675
|
|||||||||||
| 30.07.2010, 01:44 | |||||||||||
|
Хохол, проблема в условиях цикла, при i равном 27 программа вылетает на строке:
Lavroff, вот реализация:
0
|
|||||||||||
|
476 / 444 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
|
||||||
| 30.07.2010, 01:46 | ||||||
|
CyBOSSeR, да уж, тупанул я.
Вот:
2
|
||||||
|
2348 / 1721 / 149
Регистрация: 06.03.2009
Сообщений: 3,675
|
|
| 30.07.2010, 01:58 | |
|
Хохол
Задача решена оптимально. Но код можно чуть облагородить.
0
|
|
|
В астрале
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
|
|
| 30.07.2010, 01:59 [ТС] | |
|
CyBOSSeR, Пасую решать. Знаний не хватает. С кодом разобраться не могу. Но спасибо за задачу.
0
|
|
|
476 / 444 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
|
|
| 30.07.2010, 01:59 | |
|
Lavroff, почитай про быстрое возведение в степень - поймешь.
0
|
|
|
В астрале
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
|
|
| 30.07.2010, 02:02 [ТС] | |
|
Хохол, Не с вашим кодом. А с кодом реализации. Слишком много несоответствий с данной задачей.
0
|
|
|
476 / 444 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
|
|
| 30.07.2010, 02:02 | |
|
CyBOSSeR, можно образчик облагороженного кода? Мне в голову приходит лишь убирание одного (1<<i).
0
|
|
|
2348 / 1721 / 149
Регистрация: 06.03.2009
Сообщений: 3,675
|
||||||
| 30.07.2010, 02:04 | ||||||
|
Хохол
Чуть облагорожен:
1
|
||||||
|
В астрале
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
|
|
| 30.07.2010, 02:13 [ТС] | |
|
А еще интересные задачки будут?)) Олимпиадные - не катят что-т. А вот хотелось бы таких задачек, где решение нестандартное, и задачка сама по себе интересная. По одному или более аспектам
0
|
|
|
2348 / 1721 / 149
Регистрация: 06.03.2009
Сообщений: 3,675
|
||||||
| 30.07.2010, 02:23 | ||||||
|
Lavroff, не задача, но все же.
0
|
||||||
|
В астрале
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
|
|
| 30.07.2010, 02:31 [ТС] | |
|
Низзя так присваивать.
Можно вот так: int j = (++i)++; j будет равно 6.
0
|
|
|
476 / 444 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
|
|
| 30.07.2010, 02:34 | |
|
О_о почему это компилится и как оно работает?
0
|
|
|
В астрале
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
|
|
| 30.07.2010, 02:36 [ТС] | |
|
Хохол, М... Мы используем инкремент ++i, его мы ставим в скобках, за ним ++. j присваивается значение одного инкремента, то есть 6 в данном случае, затем i инкрементируется еще раз. i=7;j=6.
Быть может оно не должно так работать - и такая операция вызывает неопределенное поведение... Но мне кажется все верно...
0
|
|
| 30.07.2010, 02:36 | |
|
Набор задачь для тренировки и улучшения понимания программирования Проверить на правильность и закомментировать весь код для лучшего понимания Нужны задачи для тренировки
Нужны задачи для тренировки Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
|
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM
Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой.
Но использовать несколько программ не удобно. Искал другие. . .
|
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской)
Options
Preferences
General
Language
|
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент".
В данной функции нет апострофов,. . .
|
|
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы.
Карта этого меню приложена ниже.
Нужный пункт выделен красным.
Сервис
Настройки
Поведение
|
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки.
Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён".
Изменено отображение буквы Й.
Добавлена. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы.
Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
|