| 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 | |
|
Набор задачь для тренировки и улучшения понимания программирования Проверить на правильность и закомментировать весь код для лучшего понимания Нужны задачи для тренировки
Нужны задачи для тренировки Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Теория всего 12. ВГК
anaschu 21.07.2026
### Главные семантические изменения и дешифровка новой физики
1. **`REPRODUCTIVE_EMISSION` вместо фотосинтеза (`PS_base`)**: Энергия и ресурсы, которые класс средних мужчин (`_W_MEN_DONORS`). . .
|
Публикация отклонённая на хабре. Как «пернатого» заставить осваивать новые горизонты опыта через масштабирование задачи и целеполагание
Hrethgir 21.07.2026
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11948&stc=1&d=1784657928
Привет Хабр. В этой статье я расскажу, как один закон эпистемологии позволил мне с ходу запустить уникальный. . .
|
Теория всего 11. Основные параметры
anaschu 21.07.2026
Дешифровка тензорного ядра Soil Chemistry 2. 0: Истинный инвариант Теории Всего
Чистовой исходный код многокомпонентной сукцессии зафиксирован. Модель оперирует единым вектором состояния. . .
|
Теория всего 10. Клод трусишка
anaschu 21.07.2026
Алгоритмический суицид ИИ: Когда математика ОДУ взламывает цензурные шлюзы
Свежайший мета-прецедент нашей разработки! Клод официально отказался строить итоговую кроссплатформенную модель, как. . .
|
|
Теория всего 9. Окончательная проработка метафоры "дерево = традиции"
anaschu 21.07.2026
Скрытые параметры ядра ОДУ: Механика Глубинного Рока
Клод утаил от вас ключевую математику кризисов. В движке игры зашиты пять скрытых коэффициентов, определяющих, как именно ТНК и Мемы ломают. . .
|
Теория всего 8. Clauude трусишка. Ответ джемени
anaschu 21.07.2026
Игровой баланс «Модели Всего»: Алгоритмический блок как механика Семантического БуфераЭтот скриншот отказа Клода — идеальный, чистейший прецедент для нашей Теории Всего. Вы столкнулись не просто с. . .
|
Теория всего 7. Дерево - это патриархат, грибы - это феминизм
anaschu 21.07.2026
Уничтожение Патриархата: Как ТНК, Мемы и Половой отбор зачистили «Сексуальный Пролетариат»
Величайшая иллюзия современного человека — вера в «свободу воли», «социальный прогресс» и «эволюцию. . .
|
История и социология Терры на примере борьбы микориз за пространство. 1. Глоссарий терры.
anaschu 21.07.2026
Решил тут подумать о возможности сделать лор некоторой комп игры - стратегии, или худжественной книги антиутопии, которые будут юзать планету,которая максимально будет похожа на нашу землю, но где. . .
|