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

@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

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

Новые блоги и статьи Все статьи Все блоги /
Алиса нашла кучу ошибок компиляции и запуска в проекте, который без проблем компилировался и запускался))) anaschu 30.06.2026 Я пока посмеюся, но завтра проверю. А вообще интерсно. Дал алисе файл, в котором точно нет ошибок компиляции и запуска, и попросил их найти. Нашла кучу))) Критические ошибки, мешающие компиляции и. . .	сукцессия 16. Общий обзор, в основном что бы другие ии поняли anaschu 29.06.2026 # Передаточный документ: модель микоризной сукцессии (для нового чата) Этот документ предназначен для того, чтобы новый чат Claude мог продолжить работу без необходимости заново разбираться в. . .	сукцессия 15 неявная схема anaschu 29.06.2026 Алиса Калибровка параметров симбиотической модели: технический обзор Содержание: Введение Постановка проблемы Технические аспекты реализации Процесс внедрения изменений	сукцессия 14. Обновленная схема модели anaschu 28.06.2026 ГЛОБАЛЬНАЯ ОПИСАТЕЛЬНАЯ СПЕЦИФИКАЦИЯ ЭКОСИСТЕМНОЙ МОДЕЛИ «SOIL CHEMISTRY & MYCORRHIZA 2. 0» https:/ / ibb. co/ NnkGpfMd Представленная интегрированная схема описывает непрерывную нелинейную. . .
сукцессия 13. Питон модель трехзонного мицелия, пока что в основном арбускулярного anaschu 28.06.2026 ## Разработка агентной модели микоризной сукцессии: от выявления артефактов к созданию комплексной системы ### Аннотация Представлено исследование по разработке агентной модели микоризной. . .	сукцессия 12. краткий список проверок модели перед запуском. anaschu 27.06.2026 Скрытые отказы в моделях систем динамики (SD-models) экологических систем: два случая из практики Контекст Разбирался прототип модели систем динамики (SD-модели) микоризной сукцессии: пять. . .	Сукцессия 11. Проверка орудий перед войной: разработка через тестирование anaschu 27.06.2026 Как не дать модели соврать самой себе: проверки для симуляции микоризной сукцессии Введение Когда вы строите математическую модель живой системы — грибов, растений, почвы — главная опасность. . .	10 сукцессия. Питон код войны грибов и растений anaschu 27.06.2026 import numpy as np class PlantAgent: def __init__(self, name, strategy, initial_biomass): self. name = name self. strategy = strategy # "greedy" (широколиственные) или. . .

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

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