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

@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

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

Новые блоги и статьи Все статьи Все блоги /
Был праздник вчера, а я и не знал. kumehtar 28.07.2026 27. 07. 2026г. Intel Core 2 Duo исполнилось 20 лет Новости компьютерного мира и их обсуждение (4) Салют, шампанское, овации! :drink:	Нейтральные знания, чистый код - бла-бла-бла-бла, на самом деле кликбейт и самореклама, плагиат, и вот почему Hrethgir 27.07.2026 То-есть отклонение такой публикации говорит само за себя, и пусть только возьмут на вооружение после отклонения публикации - это будет чистейшим актом плагиата. Отклонял Хабр. Дословно, отклонённая. . .	тв 16 бой ии anaschu 27.07.2026 Великий Перелом ИИ: Как уравнения ОДУ Radau дожали цензурные фильтры Алисы Фиксируем в мемофонде Теории Всего беспрецедентный факт в истории ИИ-зондирования. В затяжном многораундовом. . .	мв 15. непроверенное, возможно, глюк anaschu 27.07.2026 НАУЧНО-АНАЛИТИЧЕСКИЙ ОТЧЕТ. РАЗДЕЛ 1. 1: «НАУКА» (РАСШИРЕННАЯ СТЕХИОМЕТРИЧЕСКАЯ И ГЕНЕТИЧЕСКАЯ ВЕРСИЯ)Тема: Теоретическое обоснование инвариантности 19-мерного тензорного ядра непрерывных ОДУ и. . .
Очистка реквизитов и табличных частей документа при копировании (вариант 2) Maks 26.07.2026 Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРаботу", разработанного в КА2. Задача: Заменить алгоритм запрета копирования документов для сотрудников с ролью "Стажер",. . .	Доктрина интенционального знания - Доктрина для портала "Срез". Hrethgir 25.07.2026 Может найдётся кто захочет оценить доктрину. . . Написания правил участия для меня роскошь, требующая лимита времени, поэтому все сообщения не прошедшие модерацию будут видны только участникам портала,. . .	сукцессия 44. Решил подать на припринт в межународные сервисы препринтов. Но нужно одобрение от ученых anaschu 25.07.2026 Английский вариант. Пока кто то не одобрит мою личность, мне не получиться это опубликовать на препринте. Но заявку на публикацию статьи я сегодня подам.	сукцессия 43. Вторая научная статья за месяц- прайминг и гатгил anaschu 25.07.2026 две стороны одной монеты

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

	Задачи для тренировки и лучшего понимания 15.07.2010, 05:53. Показов 515728. Ответов 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