| 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 | |
|
Набор задачь для тренировки и улучшения понимания программирования Проверить на правильность и закомментировать весь код для лучшего понимания Нужны задачи для тренировки
Нужны задачи для тренировки Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Мобильное приложение ColorStep
pavlinmavlin 17.09.2026
Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#.
Название изменил на ColorStep.
Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .
|
Запрет дублирования строк в табличной части
Maks 13.09.2026
Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами:
- ВидТО (СправочникСсылка. ВидыТО);
- ВидГСМ. . .
|
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр.
Jin X 06.09.2026
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр.
Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала.
Ниже прикреплён. . .
|
Программа опроса у.з. расходомера SLS-720F
Argus19 02.09.2026
Программа опроса у. з. расходомера SLS-720F
Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU.
Опрашиваются регистры. . .
|
|
Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0.
Maks 31.08.2026
При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка:
Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .
|
Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм
anaschu 30.08.2026
Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо
Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .
|
Оттачиваю умение писать js программы.
russiannick 30.08.2026
Проектом выходного дня стало написание Книги шифров Виженера. Итогом стала версия 200, синий туман.
Синий туман назван так, потому что замораживает текст под собой. Нажатие синих кнопок управляют. . .
|
мат медиц модель 30. презентация проекта
anaschu 27.08.2026
хоп хоп хоп хидахоп, а я кладую))
|