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

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

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

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

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

@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

extern f (int a[4][5]);
 
int b[20];
 
void func (void)
{
  f (b);
}

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

Код

$ 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

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++

int main()
{
        int a = 0, b = 0;
        a == 1 ? a = 0 : b = 1;
}

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

Код

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

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

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

Вот так)

C

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++

#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();
}

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

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

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

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

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

@МаксимМВ C/C++ 93 / 93 / 18 Регистрация: 01.07.2010 Сообщений: 281
	29.10.2010, 17:09	805
	Я решил задачу "Игра Жизнь"! Написал движок и консольную реализацию. Правда на краях поля немного подглючивает. Завтра напишу Open-GL и выложу здесь. Добавлено через 3 минуты Сообщение от Kastaneda Не по теме: По игре "Жизнь" одно время проводились соревнования (если мне изменяет память где-то в 70-80х годах), победитель до сих пор не превзойден, он реализовал эту игру в 23 байта (могу ошибаться) на ассемблере под ДОС. Это я прочитал в какой-то книге по АСМу, где-то с год назад, поэтому мож чего и подзабыл) Добавлено через 4 минуты Пардон - в 23 КилоБайта))) А я реализовал её в 9.5 байт на C++)))) 0

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

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

@Nameless One 5828 / 3479 / 358 Регистрация: 08.02.2010 Сообщений: 7,448
	29.10.2010, 19:20	807
	Сообщение от МаксимМВ А я реализовал её в 9.5 байт на C++)))) Ты ничего не путаешь? 0

@МаксимМВ C/C++ 93 / 93 / 18 Регистрация: 01.07.2010 Сообщений: 281
	30.10.2010, 19:42	808
	Сообщение от Nameless One Ты ничего не путаешь? А у меня Linux!!! А нассчёт размера сами смотрите: http://static.itmages.ru/i/10/... 0c04bf.png Сообщение от Хохол Крут. Да, Linux крутой. 0

@Nameless One 5828 / 3479 / 358 Регистрация: 08.02.2010 Сообщений: 7,448
	30.10.2010, 19:45	809
	Сообщение от МаксимМВ А я реализовал её в 9.5 байт на C++)))) Сообщение от МаксимМВ 9.5 байт Сообщение от МаксимМВ байт Блин, я ведь спросил: Сообщение от Nameless One Ты ничего не путаешь? Не надо путать байты с килобайтами. 1 байт - это один символ (буква). А ты говоришь, что твоя программа состоит из 9.5 символов? 0

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

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

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

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