Задачи для тренировки и лучшего понимания

@ForEveR · Регистрация: 24.06.2010

Студворк — интернет-сервис помощи студентам

Ребят. Кто-нибудь может дать задачу для тренировки? Приблизительно по всему курсу С++. Буду благодарен за сложную задачу, но которую способен сделать новичок-любитель. Затраты сил-времени не важно. Главное, чтобы это было интересно и не слишком рутинно. + Если найдется человек который даст задачу просьба помогать с кодом, который я буду себя скидывать. Не переписывать за меня, но указывать на ошибки и желательно объяснять. Заранее спасибо.

Список задач, решение которых присутствует в данной теме:

@nikkka · 04.08.2010, 14:49

Сообщение от fasked

скучно, надо более большие алгоритмы брать

fasked, на пример?

@niXman · 04.08.2010, 14:50

Сообщение от nikkka

как на счёт поста #531?

тут в основном зависит от компилятора. т.к. соотношение объем_исходного_кода и объем_исполняемого_файла, не всегда пропорциональны.

@nikkka · 04.08.2010, 14:51

можно взять одну из многочисленных решённых здесь задачек...

@ForEveR · 04.08.2010, 14:51 **[ТС]**

fasked, А с единицей то ты единственный был прав)
Вот так будет действительно 5:

C++
1
 i = (1, 2, 3, 4, 5);

@fasked · 04.08.2010, 14:53

Сообщение от nikkka

fasked, на пример?

ну если по классическим и популярным, то можно взять обратную польскую запись. все научимся хорошие калькуляторы писать. то есть надо сделать преобразование из инфиксной нотации в постфиксную и посчитать соответствую арифметическое выражение.

Evg · 04.08.2010, 14:53

Сообщение от nikkka

Lavroff,
niXman,
Nameless One,
как на счёт поста #531?

Наиболее эффективный код - это с использованием третьей переменной. Всё остальное по большому счёту является лажей. То, что делается без переменной через сложение и вычитание не будет работать на плавающих числах из-за потери точности. На целых числах формально возникает ситуация undefined, потому как при некоторых значениях целых чисел происходит выход за границу диапазона. Это академическая задача, от которой нет практической пользы. Разве что в случаях написания программы в условиях, когда на счету каждый лишний регистр.

@Nameless One · 04.08.2010, 14:53

Сообщение от niXman

потому что приоритет оператора присваивания выше приоритета оператора запятая

Вот поэтому-то и надо во всяких сомнительных ситуациях расставлять скобки

@niXman · 04.08.2010, 14:54

Сообщение от Lavroff

Вот так будет действительно 5

или так:

C++
1
2
3
4
5
6
7
8
9
#include <iostream>
int foo()
{
    return 1, 2, 3, 4, 5;
}
int main()
{
    std::cout << foo() << std::endl;
}

@fasked · 04.08.2010, 14:54

Не по теме:

Сообщение от Lavroff

А с единицей то ты единственный был прав)

я рад, пойду переправлю свой пост обратно :)

Evg · 04.08.2010, 14:54

Сообщение от fasked

ну если по классическим и популярным, то можно взять обратную польскую запись. все научимся хорошие калькуляторы писать. то есть надо сделать преобразование из инфиксной нотации в постфиксную и посчитать соответствую арифметическое выражение.

На форуме масса тем с такой задачей и с готовыми решениями

@ForEveR · 04.08.2010, 14:55 **[ТС]**

Evg, А с алгоритмом std::swap будет дольше, нежели с третьей переменной?

@fasked · 04.08.2010, 14:58

Сообщение от Lavroff

А с алгоритмом std::swap будет дольше, нежели с третьей переменной?

насколько я знаю std::swap как раз используют третью переменную.

Evg · 04.08.2010, 14:58

Сообщение от Lavroff

Evg, А с алгоритмом std::swap будет дольше, нежели с третьей переменной?

Я не знаю, что такое std::swap, но дико подозреваю, что там через третью переменную. Да и обмен переменных значениями по-моему имеет единственный алгоритм, который все и используют. Что-то другого изобретать незачем

@ForEveR · 04.08.2010, 14:59 **[ТС]**

Спасибо понял)

Evg · 04.08.2010, 15:01

О! Вспомнил задачу. Написать программу на Си. Если её подать в компилятор с языка Си, то программа должна напечатать "Си". Если подавть в компилятор Си++, то напечатать "Си++". Препроцессорными директивами пользоваться нельзя.

@niXman · 04.08.2010, 15:02

Сообщение от Lavroff

Evg, А с алгоритмом std::swap будет дольше, нежели с третьей переменной?

зависит от реализации STL.
у gcc-4.5.0 она такая:

C++
1
2
3
4
5
6
7
8
9
10
11
12
template<typename _Tp>
inline void swap(_Tp& __a, _Tp& __b) {
   _Tp __tmp = __a;
   __a = __b;
   __b = __tmp;
}
 
template<typename _Tp, size_t _Nm>
inline void swap(_Tp (&__a)[_Nm], _Tp (&__b)[_Nm]) {
   for (size_t __n = 0; __n < _Nm; ++__n)
      swap(__a[__n], __b[__n]);
}

Evg · 04.08.2010, 15:02

Ну и ещё одна идитская задаче (а скорее вопрос).

C
1
2
3
int a[10];
int x;
x = 2[a];

Что сия конструкция делает?

@fasked · 04.08.2010, 15:03

Сообщение от Evg

Что сия конструкция делает?

берет 3-ий элемент из массива a очевидно

Evg · 04.08.2010, 15:04

Сообщение от niXman

у gcc-4.5.0 она такая

Дико подозреваю, что у всех нормальных людей что-то типа такого

Добавлено через 46 секунд

Сообщение от fasked

берет 3-ий элемент из массива a очевидно

Думаю, что далеко не всем очевидно, что такое 2[a]. Очередной маразм языка Си

@Nameless One · 04.08.2010, 15:04

Сообщение от Evg

О! Вспомнил задачу. Написать программу на Си. Если её подать в компилятор с языка Си, то программа должна напечатать "Си". Если подавть в компилятор Си++, то напечатать "Си++". Препроцессорными директивами пользоваться нельзя.

Сравнить размер какого-нибудь символа с размером char?

Новые блоги и статьи Все статьи Все блоги /
Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят zorxor 08.11.2026 Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .	Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ. zorxor 08.11.2026 Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .	Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL 8Observer8 07.11.2026 Содержание блога \| English Version Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .	Проверка полного ФИО в типовом справочнике Maks 07.11.2026 Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров". Задача: Запрет инициалов. Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .
Про "Windows must die!" kumehtar 04.11.2026 Знаете, чет накатило. . . . Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .	Красочные поля с номером страницы svg+background-image russiannick 04.11.2026 Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг. Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует. В процессе разработки. . .	Вступаем в новую фазу генерации favicons, векторную. russiannick 02.11.2026 Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .	Генератор паролей (вариант №4) Maks 01.11.2026 После публикации 3-го варианта генератора паролей, разослал его своим коллегам (с целью оценки), в итоге были получены следующие рекомендации: 1. Вернуть возможность использования знаков \| 1 l I;. . .

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562

	Задачи для тренировки и лучшего понимания 15.07.2010, 05:53. Показов 530319. Ответов 1272 Метки нет (Все метки) Ребят. Кто-нибудь может дать задачу для тренировки? Приблизительно по всему курсу С++. Буду благодарен за сложную задачу, но которую способен сделать новичок-любитель. Затраты сил-времени не важно. Главное, чтобы это было интересно и не слишком рутинно. + Если найдется человек который даст задачу просьба помогать с кодом, который я буду себя скидывать. Не переписывать за меня, но указывать на ошибки и желательно объяснять. Заранее спасибо. Список задач, решение которых присутствует в данной теме: Виртуальное наследование Единственное число в массиве Работа с указателями Поменять значения переменных местами без использования дополнительной Цикл и префиксная форма инкремента Выделить смайлики из последовательности Игра "Крестики-нолики" Минимальный путь в пространстве Минимальное количество ударов для убийства Змея Горыныча Передвижение шахматной фигуры без жертв Игра "Жизнь" (Conway's Game of Life) Обойти шахматную доску фигурой "конь" без повторений Разработка функции-инкремента Жучок в программе, реализующей вывод на экран Жучок с меткой Жучок в программе, использующей ссылки Зоны видимости Жучок при использовании указателя Конструктор в структуре Жучок при выводе символа в цикле Модификация задачи о Ханойской башне Минимизировать копирование(перемещение) элементов Удаление повторяющихся чисел и сортировка минимальным количеством кода Генерация последовательности из 1 000 000 строчного латинского письма с определёнными условиями Задача о повторениях Задача о сгоревших предохранителях Задача об оптимизации собственного класса String Одновременное использование префиксного и постфиксного инкремента Написание прототипа для функции Задача на нахождение факториала числа Калькулятор для вычисления выражений вводимых пользователем Области видимости Представление арабского представления числа в римское Двоичный формат в десятичный и обратно Узнать день недели по дате Вычислить результат алгоритма в псевдокоде Найти наибольшее из двух заданных чисел без использования циклов Выявить некорректность при использовании указателей Перестановка значений трёх переменных без использования вспомагательных Умножения двух чисел без использования оператора "*" Определить язык (С или С++) Альтернативное обращение к элементу массива Расчёт и проверка контрольного ключа Описать траекторию черепахи Интерпретатор языка HQ9+ Хитрости в наследовании Синтаксис языка Си: приведения указателя к типу многомерного массива Задача на подсчёт количества итераций цикла Плавающее сравнение одних и тех же чисел на "меньше" и "больше или равно" даёт один и тот же результат На корректном тесте компилятор под intel и sparc выдают разные результаты Ферзя в угол! Головоломка Бутылки Шахматная доска Произведение цифр Максимальная подпоследовательность Сообщество роботов Свадьба Телеграфный перевод Апельсины Последняя цифра N! Задача про триграфы Почему компилятор игнорирует операцию инкрементации? 44

@nikkka Мат в 32 хода 237 / 172 / 18 Регистрация: 10.09.2009 Сообщений: 1,096
	04.08.2010, 14:51
	можно взять одну из многочисленных решённых здесь задачек... 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	04.08.2010, 14:55 [ТС]
	Evg, А с алгоритмом std::swap будет дольше, нежели с третьей переменной? 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	04.08.2010, 14:59 [ТС]
	Спасибо понял) 0

Evg 21287 / 8312 / 637 Регистрация: 30.03.2009 Сообщений: 22,671 Записей в блоге: 30
	04.08.2010, 15:01
	О! Вспомнил задачу. Написать программу на Си. Если её подать в компилятор с языка Си, то программа должна напечатать "Си". Если подавть в компилятор Си++, то напечатать "Си++". Препроцессорными директивами пользоваться нельзя. 2