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

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

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

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

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

@nikkka · 04.08.2010, 11:08

Nameless One, а я могу к примеру обявить в переменную int k=0 а в конце main-a прописать return k?
а что будет если я вообще ничего не напишу?

@Nameless One · 04.08.2010, 11:10

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

Nameless One, а я могу к примеру обявить в переменную int k=0 а в конце main-a прописать return k?

Можешь

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

а что будет если я вообще ничего не напишу?

Компилятор должен сам вставить return 0;
Но так делать не принято.

Evg · 04.08.2010, 11:43

Сообщение от Nameless One

Компилятор должен сам вставить return 0;

Не факт. Некоторый компиляторы ничего делать не будут.

По поводу некорректного примера. На sun'овском компиляторе для sparc так и происходит:

Code
1
2
3
4
$ cc t.c && ./a.out
7
$ cc t.c -xO4 && ./a.out
5

Фрагмент ассемблерного файла в режиме без оптимизаций:

Code
1
2
3
4
5
6
7
8
9
!   13    *ptr = 7;
 
        mov     7,%o1
        st      %o1,[%o0+0] <---- запись по указателю (переменная ptr находится в регистре %o0)
 
!   14    return b;
 
        sethi   %hi(b),%o0
        ld      [%o0+%lo(b)],%i5 <---- чтение "b"

Фрагмент ассемблерного файла в режиме с оптимизациями:

Code
1
2
3
4
5
6
7
8
9
/* 000000         13 */         sethi   %hi(a),%o5
/* 0x0004         14 */         sethi   %hi(b),%o4
/* 0x0008          9 */         or      %g0,%o0,%o3
/* 0x000c         14 */         ld      [%o4+%lo(b)],%o0  <---- чтение b
/* 0x0010         13 */         add     %o5,%lo(a),%o2
/* 0x0014            */         sll     %o3,2,%o1
/* 0x0018            */         or      %g0,7,%o5
/* 0x001c         14 */         retl    ! Result =  %o0
/* 0x0020         13 */         st      %o5,[%o1+%o2] <---- запись по указателю (в регистре %o2 записан адрес "a")

@Nameless One · 04.08.2010, 11:47

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

Некоторый компиляторы ничего делать не будут

То бишь программа не скомпилится?

Evg · 04.08.2010, 12:01

Сообщение от Nameless One

То бишь программа не скомпилится?

Скомпилится, просто возвращаемое значение не будет записано. Грубо говоря, будет мусор в коде возврата. Для "обычной" программы это по большому счёту пофигу. Это важно там, где в точке запуска твоей программы проверяется код возврата

@niXman · 04.08.2010, 14:31

ну я правда хз какие задачки еще привести.. ничего интересного на ум не приходит..
может задачки без гениальной задачки, а на качество реализации?

Добавлено через 55 секунд
думаю было бы неплохо создать отдельную тему, где бы обсуждались различные реализации каждого алгоритма.

@fasked · 04.08.2010, 14:37

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

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

поддерживаю, было бы очень интересно

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

niXman, Можно конечно и на качество реализации.

На тему отдельной темы поддерживаю абсолютно

@niXman · 04.08.2010, 14:40

задачка на владение приоритетами операторов в с++.

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

что будет выведено на консоль?
проверять без компилятора!

@nikkka · 04.08.2010, 14:43

niXman, отличная идея!
предлогаю: выбрать какую ни будь программу, на пример на обмена значений двух переменных, и написать найболее эфективный код. под найболее эфективным кодом я имею ввиду самый мальенкий по размеру исполяемый exe-шник. обязательное оформление:

Code
1
2
3
4
5
6
Enter a: 5
Enter b: 8
After swapping:
a=8
b=5
Press any key to continue...

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

Думаю так

...

Пять

@Nameless One · 04.08.2010, 14:44

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

задачка на владение приоритетами операторов в с++.

Последний элемент?

@nikkka · 04.08.2010, 14:44

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

что будет выведено на консоль?

может быть 5?

@niXman · 04.08.2010, 14:45

Lavroff,
Nameless One,
nikkka,
тьфу, тьфу, тьфу...
потому что приоритет оператора присваивания выше приоритета оператора запятая.

сам ответил почему, но не посмотрел в код..извиняюсь.

@fasked · 04.08.2010, 14:46

думаю 1, потому что присваивания с остальными значениями нет. это просто цифры и они не имеют эффекта

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

operator comma(,), если в правой части оператора присваивания, то его результатом будет результат выражения, стоящего последним в списке.

@nikkka · 04.08.2010, 14:46

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

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

nikkka, std::swap. Или с доп переменной. Или побитово. Или с арифм операциями.

@fasked · 04.08.2010, 14:48

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

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

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

@niXman · 04.08.2010, 14:48

извиняюсь, поправил. ступил.

Новые блоги и статьи Все статьи Все блоги /
Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят 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. Показов 530345. Ответов 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, 11:08
	Nameless One, а я могу к примеру обявить в переменную int k=0 а в конце main-a прописать return k? а что будет если я вообще ничего не напишу? 0

@niXman 3211 / 1459 / 74 Регистрация: 09.08.2009 Сообщений: 3,441 Записей в блоге: 2
	04.08.2010, 14:31
	ну я правда хз какие задачки еще привести.. ничего интересного на ум не приходит.. может задачки без гениальной задачки, а на качество реализации? Добавлено через 55 секунд думаю было бы неплохо создать отдельную тему, где бы обсуждались различные реализации каждого алгоритма. 2

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	04.08.2010, 14:37 [ТС]
	niXman, Можно конечно и на качество реализации. На тему отдельной темы поддерживаю абсолютно 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	04.08.2010, 14:43 [ТС]
	Думаю так ... Пять 0

@niXman 3211 / 1459 / 74 Регистрация: 09.08.2009 Сообщений: 3,441 Записей в блоге: 2
	04.08.2010, 14:45
	Lavroff, Nameless One, nikkka, тьфу, тьфу, тьфу... потому что приоритет оператора присваивания выше приоритета оператора запятая. сам ответил почему, но не посмотрел в код..извиняюсь. 0

@fasked 5045 / 2624 / 241 Регистрация: 07.10.2009 Сообщений: 4,310 Записей в блоге: 5
	04.08.2010, 14:46
	думаю 1, потому что присваивания с остальными значениями нет. это просто цифры и они не имеют эффекта 1

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	04.08.2010, 14:46 [ТС]
	operator comma(,), если в правой части оператора присваивания, то его результатом будет результат выражения, стоящего последним в списке. 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	04.08.2010, 14:48 [ТС]
	nikkka, std::swap. Или с доп переменной. Или побитово. Или с арифм операциями. 0

@niXman 3211 / 1459 / 74 Регистрация: 09.08.2009 Сообщений: 3,441 Записей в блоге: 2
	04.08.2010, 14:48
	извиняюсь, поправил. ступил. 0