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

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

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

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

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

@Kastaneda · 24.10.2010, 13:48

silent_1991, я думаю TrenAr имел ввиду, чтоб выделить задачи, на которые есть рабочий код, чтоб знать какие задачи остались не доделанные.

Добавлено через 1 минуту
а в посте ТС слово "решение", я думаю, подразумевает процесс.

Evg · 24.10.2010, 16:03

Я так же поддерживаю идею, что в первом посте надо коллекционировать не только решёные назади, но и нерешённые

@Vlad_IT · 24.10.2010, 17:25

Есть книга М.В Мозговой С++ Мастер класс. 85 Нетривиальных проектов, решений и задач. Книга одно удовольствие. Там лишь дают задачу и немного подсказки, а код надо самому думать.

@MikeSoft · 24.10.2010, 19:31

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

Всем спасибо за советы

@МаксимМВ · 29.10.2010, 17:09

Я решил задачу "Игра Жизнь"! Написал движок и консольную реализацию. Правда на краях поля немного подглючивает. Завтра напишу Open-GL и выложу здесь.

Добавлено через 3 минуты

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

Не по теме:
По игре "Жизнь" одно время проводились соревнования (если мне изменяет память где-то в 70-80х годах), победитель до сих пор не превзойден, он реализовал эту игру в 23 байта (могу ошибаться) на ассемблере под ДОС.
Это я прочитал в какой-то книге по АСМу, где-то с год назад, поэтому мож чего и подзабыл)

Добавлено через 4 минуты
Пардон - в 23 КилоБайта)))

А я реализовал её в 9.5 байт на C++))))

@Хохол · 29.10.2010, 17:11

Крут.

@Nameless One · 29.10.2010, 19:20

Сообщение от МаксимМВ

А я реализовал её в 9.5 байт на C++))))

Ты ничего не путаешь?

@МаксимМВ · 30.10.2010, 19:42

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

Ты ничего не путаешь?

А у меня Linux!!! А нассчёт размера сами смотрите: http://static.itmages.ru/i/10/... 0c04bf.png

Сообщение от Хохол

Крут.

Да, Linux крутой.

@Nameless One · 30.10.2010, 19:45

Сообщение от МаксимМВ

А я реализовал её в 9.5 байт на C++))))

Сообщение от МаксимМВ

9.5 байт

Сообщение от МаксимМВ

байт

Блин, я ведь спросил:

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

Ты ничего не путаешь?

Не надо путать байты с килобайтами. 1 байт - это один символ (буква). А ты говоришь, что твоя программа состоит из 9.5 символов?

@МаксимМВ · 30.10.2010, 20:11

а да я описался в 9,5 килобайт. Невнимательность, как и в программе была)) Еле исправил с помощью отладчика.

@Kastaneda · 31.10.2010, 06:34

Не по теме:

Если я не ошибаюсь, то про эту игру я прочитал в книге Зубкова "Ассемблер что-то там", я перелистаю ее на досуге и уточню, какой рекордно минимальный объем екзешника (правда там данные на момент написания книги, конец 80х - начало 90х)

Evg · 31.10.2010, 10:26

Два кода сравнивать по размеру уместно только тогда, когда они работают на одной и той же платформе или близких по реализации платформах. Грубо говоря, код printf ("Hello world") может занимать (условно говоря) 100 байт, потому как код функции printf находится в динамической библиотеке и в программу не включается. А может занимать и 100 килобайт, потому что программа слинкована статически. Ну и так далее.

Глядя на код на скриншоте из поста #808, я тупо не верю, что он занимает 9.5 килобайт, потому как одна только реализация new весит куда больше. Объём исходников - может быть и 9.5 килобайт, но никак не объём кода. Т.е. сравнивать такой код с ассемблерной программой под DOS, где скорее всего не было вообще никаких библиотечных вызовов - это сравнивать пипиську и жёлтый цвет, ибо это абсолютно перпендикулярные вещи

@МаксимМВ · 31.10.2010, 20:21

Вот моё решение задачи игра "Жизнь" в консольной и OpenGl реализации. Смотрите архив.

Evg · 02.11.2010, 18:58

Задача на знание синтаксиса языка Си

Функция ожидает параметром указатель на двумерный массив [4][5]. Фактически мы вместо этого можем подать указатель на одномерный массив [20]. Т.е. исходник будет выглядеть как:

C
1
2
3
4
5
6
7
8
extern f (int a[4][5]);
 
int b[20];
 
void func (void)
{
  f (b);
}

Т.е. это совершенно рабочий код (при условии что внутренности массива b у нас будут разложены так, как они были бы в двухмерном массиве). Однако при компиляции будет выдаваться предупреждение (из-за несоответсвия типов):

Code
1
2
3
$ gcc t.c -c
t.c: In function 'func':
t.c:7: warning: passing argument 1 of 'f' from incompatible pointer type

Напишите оператор приведения типа, чтобы предупреждение пропало. Т.е. как с точки зрения языка Си написать правильное приведение типа в данном случае. Я бы рекомендовал при ответе на вопрос НЕ пользоваться компилятором, потому как в некоторых компиляторах выдаётся более детализованная диагностика, чем в gcc, а такая диагностика может дать подсказку

@#pragma · 02.11.2010, 22:57

Evg, интересно )

Моё предположение

C
1
2
3
4
5
6
7
8
extern f (int a[4][5]);
 
int b[20];
 
void func (void)
{
  f ((&[][])b);
}

Evg · 02.11.2010, 23:12

#pragma, у тебя gcc, так что можно с компилятором экспериментировать. Хз может последние версии и болтливые, но в таких случаях gcc ограничивается фразой, что дескать тут тип указателя не тот

@fasked · 03.11.2010, 21:58

Не то чтобы это задачка, но все же напишу.

Сегодня наткнулся на неожиданное отличие Си от Си++ (для меня во всяком случае).
Вот такой код отлично компилируется g++.

C++
1
2
3
4
5
int main()
{
        int a = 0, b = 0;
        a == 1 ? a = 0 : b = 1;
}

И тот же самый код при компиляции gcc приводит к такой ошибке:

Code
1
main.c:4:2: error: lvalue required as left operand of assignment

Теперь, чтобы сообщение содержало хоть какой-то вопрос.
Как избавиться от ошибки при компиляции?

@ForEveR · 03.11.2010, 22:01 **[ТС]**

Вот так)

C
1
2
3
4
5
int main()
{
        int a = 0, b = 0;
        a == 1 ? (a = 0) : (b = 1);
}

@fasked · 03.11.2010, 22:06

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

Вот так

достаточно было бы скобок в одном выражении, в том, что справа.

C
1
a == 1 ? a = 0 : (b = 1);

@Somebody · 04.11.2010, 00:07

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

Напишите оператор приведения типа, чтобы предупреждение пропало.

Вроде так

Долго до меня доходило... Эта четвёрка просто сбивает с толку.

C
1
f((int(*)[5])b);

Добавлено через 30 минут
Наверное, не для всех это очевидно, поэтому:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <iostream>
 
using namespace std;
 
class qq0
{
public:
    virtual void msg(int n = 0)
    {
        cout << "qq0(" << n << ")" << endl;
    }
};
 
class qq1 : public qq0
{
public:
    virtual void msg(int n = 1)
    {
        cout << "qq1(" << n << ")" << endl;
    }
};
 
int main()
{
    qq0* c = new qq1;
    c->msg();
    delete c;
    cin.peek();
}

Что будет выведено?

Новые блоги и статьи Все статьи Все блоги /
сукцессия 41 anaschu 24.07.2026 Численная верификация бифуркации в агентной модели лесной сукцессии: от одного параметра к ансамблю Автор: пользователь @Shumilov_AS \| Раздел: Прикладная математика / Численные методы Кратко. . .	сукцессия 40. Ансамблевая кластерная параметризаци, часть 1. anaschu 24.07.2026 Пр# Сопровождение научной статьи ИИ-ассистентом: подготовка публикации и калибровка агентно-ориентированной модели сукцессии микоризных систем Полевые заметки о двухнедельной совместной работе. . .	Теория всего 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 Игровой баланс «Модели Всего»: Алгоритмический блок как механика Семантического БуфераЭтот скриншот отказа Клода — идеальный, чистейший прецедент для нашей Теории Всего. Вы столкнулись не просто с. . .

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

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

@Kastaneda 5232 / 3206 / 362 Регистрация: 12.12.2009 Сообщений: 8,143 Записей в блоге: 2
	24.10.2010, 13:48
	silent_1991, я думаю TrenAr имел ввиду, чтоб выделить задачи, на которые есть рабочий код, чтоб знать какие задачи остались не доделанные. Добавлено через 1 минуту а в посте ТС слово "решение", я думаю, подразумевает процесс. 2

Evg 21281 / 8305 / 637 Регистрация: 30.03.2009 Сообщений: 22,660 Записей в блоге: 30
	24.10.2010, 16:03
	Я так же поддерживаю идею, что в первом посте надо коллекционировать не только решёные назади, но и нерешённые 2

@Vlad_IT 1452 / 360 / 61 Регистрация: 03.04.2010 Сообщений: 2,096
	24.10.2010, 17:25
	Есть книга М.В Мозговой С++ Мастер класс. 85 Нетривиальных проектов, решений и задач. Книга одно удовольствие. Там лишь дают задачу и немного подсказки, а код надо самому думать. 1

@MikeSoft 3957 / 1812 / 184 Регистрация: 21.11.2009 Сообщений: 2,540
	24.10.2010, 19:31
	При составлении содержания было просмотрено 58 страниц темы. На днях я постараюсь пересмотреть остальные страницы и выяснить, решение к каким задачам отсутствует. Все те задачи, которые на данный момент присутствуют в содержании являются решёнными. Всем спасибо за советы 4

@Хохол 476 / 444 / 34 Регистрация: 20.11.2009 Сообщений: 1,293
	29.10.2010, 17:11
	Крут. 0

@МаксимМВ C/C++ 93 / 93 / 18 Регистрация: 01.07.2010 Сообщений: 281
	30.10.2010, 20:11
	а да я описался в 9,5 килобайт. Невнимательность, как и в программе была)) Еле исправил с помощью отладчика. 0

@Kastaneda
	31.10.2010, 06:34
	Не по теме: Если я не ошибаюсь, то про эту игру я прочитал в книге Зубкова "Ассемблер что-то там", я перелистаю ее на досуге и уточню, какой рекордно минимальный объем екзешника (правда там данные на момент написания книги, конец 80х - начало 90х) 0

Evg 21281 / 8305 / 637 Регистрация: 30.03.2009 Сообщений: 22,660 Записей в блоге: 30
	31.10.2010, 10:26
	Два кода сравнивать по размеру уместно только тогда, когда они работают на одной и той же платформе или близких по реализации платформах. Грубо говоря, код printf ("Hello world") может занимать (условно говоря) 100 байт, потому как код функции printf находится в динамической библиотеке и в программу не включается. А может занимать и 100 килобайт, потому что программа слинкована статически. Ну и так далее. Глядя на код на скриншоте из поста #808, я тупо не верю, что он занимает 9.5 килобайт, потому как одна только реализация new весит куда больше. Объём исходников - может быть и 9.5 килобайт, но никак не объём кода. Т.е. сравнивать такой код с ассемблерной программой под DOS, где скорее всего не было вообще никаких библиотечных вызовов - это сравнивать пипиську и жёлтый цвет, ибо это абсолютно перпендикулярные вещи 1

Evg 21281 / 8305 / 637 Регистрация: 30.03.2009 Сообщений: 22,660 Записей в блоге: 30
	02.11.2010, 23:12
	#pragma, у тебя gcc, так что можно с компилятором экспериментировать. Хз может последние версии и болтливые, но в таких случаях gcc ограничивается фразой, что дескать тут тип указателя не тот 1