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

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

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

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

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

@fasked · 02.12.2010, 22:21

neske, вот здесь было https://www.cyberforum.ru/cpp-... post886258

@neske · 02.12.2010, 22:30

fasked, ага, спасибо

Evg · 02.12.2010, 22:43

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

Evg, хм...

Говоря Intel, я небрежно выразился. Имелась в виду архитектура i386 (а у тебя x86_64). Поскольку ответ так или иначе уже был озвучен, то критичным оказалась именно архитектура i386, у которой вся плавающая арифметика выполняется на 80-битных значениях

@Somebody · 02.12.2010, 22:52

Чтобы было по стандарту, надо gcc, как я понял из инета, 4.5.0+ и --std=c99 или --excess-precision=standard.

Evg · 02.12.2010, 23:29

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

Чтобы было по стандарту, надо gcc, как я понял из инета, 4.5.0+ и --std=c99 или --excess-precision=standard.

Завтра поэкспериментирую с опцией --excess-precision=standard. Но если даже микрософт по умолчанию идёт вразрез со стандартом, то gcc и подавно будет делать так. Ну и, на всякий случай. Может не для всех очевидно, но несоблюдение стандартов в этом месте не является страшным. В 99.99% случаев такая работа всех устраивает. Проблемы, например, возникают на граничных условиях да и то при переезде с одной платформы на другую (как это было в нашем случае). В данном случае более высокая производительность кода является приоритетной.

Другой случай НЕследования стандарту плавающей арифметики можно наблюсти на Itanium. В режиме с оптимизациями возможны спекулятивные вычисления (т.е. упреждающее вычисление аргументов до того, как станет понятно, можно ли вообще делать эти вычисления). Такие механизмы физически не позволяют правильно выставлять exception'ы, которые положены по стандарту. В реальной жизни это практически не нужно, а потому на это дело забили. Есть всякие могучие теории на предмет того, как всё это дело можно восстановить в тех редких случаях, когда это может понадобиться, но, насколько я знаю, разработчики попросту положили на это

@almazsr · 13.12.2010, 20:22

Задача. Построить магический квадрат (сумма по диагоналям равна суммам по строкам и столбцам) размера n на n, из случайных целых (в том числе и отрицательных) чисел. Обязательным вводится размер n.

Евгений М. · 14.12.2010, 06:16

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

(сумма по диагоналям равна суммам по строкам и столбцам)

Можно уточнить?

@almazsr · 14.12.2010, 20:19

Сообщение от Евгений М.

Можно уточнить?

Ну например:
9 49 20
37 26 15
32 3 43

Здесь если посмотреть, то сумма элементов i-ой строки (78) равна сумме элементов j-ого столбца (78) (i,j меняются от 1 до 3), к тому же эти суммы равны суммам элементов главной и побочной диагоналей. Необязательно, чтобы числа были положительными.

@ForEveR · 28.12.2010, 01:16 **[ТС]**

Что должно быть в файле Test.h чтобы цикл не выполнился ни разу?

C++

#include "Test.h"
 
int main()
{
    while(true)
    {
    }
    return 0;
}

@~~Доктор ТуамОсес~~ · 28.12.2010, 01:23

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

Что должно быть в файле Test.h чтобы цикл не выполнился ни разу?

C++

#include "Test.h"
 
int main()
{
    while(true)
    {
    }
    return 0;
}

Ну это элементарно

Код

#define true false

@CyBOSSeR · 28.12.2010, 01:24

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

Что должно быть в файле Test.h чтобы цикл не выполнился ни разу?

Код

C++

1	#define true false

@~~Доктор ТуамОсес~~ · 28.12.2010, 01:27

У меня такая задача.
Всегда ли нельзя получить доступ к private мемберам класса извне?
Или есть случаи когда можно?

@ForEveR · 28.12.2010, 01:27 **[ТС]**

Верно) Но хорошая штука для незнающих)

Ответ...

Есть случаи когда можно.
Первое : геттер/сеттер
Второе : френд функции
И наверное есть еще какие-то.

@~~Доктор ТуамОсес~~ · 28.12.2010, 01:39

CyBOSSeR
А зачем Вы повторили ответ, который я уже дал чуть выше и выдали его за свой?

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

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

Есть случаи когда можно.
Первое : геттер/сеттер
Второе : френд функции
И наверное есть еще какие-то.

Я имел ввиду непосредственный доступ к приватным членам класса извне.
Так что геттер/сеттер и френд функции не подходит.
Ещё версии будут?

@CyBOSSeR · 28.12.2010, 01:41

Сообщение от Доктор ТуамОсес

А зачем Вы повторили ответ, который я уже дал чуть выше и выдали его за свой?

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

Сообщение от Доктор ТуамОсес

Я имел ввиду непосредственный доступ к приватным членам класса извне.

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

@~~Доктор ТуамОсес~~ · 28.12.2010, 01:45

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

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

Нет. Они имеют прямой доступ.
А вот тот, кто их использует - опосредованный.
А я спрашивал про прямой доступ извне.

@CyBOSSeR · 28.12.2010, 01:47

Сообщение от Доктор ТуамОсес

А я спрашивал про прямой доступ извне.

Вне чего? Планеты Земля? Сформулируйте четко вопрос.

@~~Доктор ТуамОсес~~ · 28.12.2010, 01:54

Можно ли напрямую вызвать приватную функцию класса для заданного объекта?
Если да, то в каком случае. Приведите пример.

Добавлено через 41 секунду
Вызывать в main

@ForEveR · 28.12.2010, 02:31 **[ТС]**

Ответ

Честно говоря никогда об этом не задумывался. Но если вызывать именно напрямую без всяких плясок с бубнами, вроде статических функций, производных классов и прочего, тогда - нет. Ибо, если подумать логически, если бы был способ без плясок с бубном, я думаю им бы пользовались. Если не прав - ответьте также под катом в чем.

@~~Доктор ТуамОсес~~ · 28.12.2010, 02:34

Через указатель на базовый класс

@fasked 5043 / 2622 / 241 Регистрация: 07.10.2009 Сообщений: 4,310 Записей в блоге: 1
	02.12.2010, 22:21	941
	neske, вот здесь было https://www.cyberforum.ru/cpp-... post886258 1

@neske 1552 / 918 / 193 Регистрация: 26.03.2010 Сообщений: 3,105
	02.12.2010, 22:30	942
	fasked, ага, спасибо 0

Evg 21279 / 8301 / 637 Регистрация: 30.03.2009 Сообщений: 22,659 Записей в блоге: 30
	02.12.2010, 22:43	943
	Сообщение от fasked Evg, хм... Говоря Intel, я небрежно выразился. Имелась в виду архитектура i386 (а у тебя x86_64). Поскольку ответ так или иначе уже был озвучен, то критичным оказалась именно архитектура i386, у которой вся плавающая арифметика выполняется на 80-битных значениях 0

@Somebody 2835 / 1644 / 254 Регистрация: 03.12.2007 Сообщений: 4,222
	02.12.2010, 22:52	944
	Чтобы было по стандарту, надо gcc, как я понял из инета, 4.5.0+ и --std=c99 или --excess-precision=standard. 0

Evg 21279 / 8301 / 637 Регистрация: 30.03.2009 Сообщений: 22,659 Записей в блоге: 30
	02.12.2010, 23:29	945
	Сообщение от Somebody Чтобы было по стандарту, надо gcc, как я понял из инета, 4.5.0+ и --std=c99 или --excess-precision=standard. Завтра поэкспериментирую с опцией --excess-precision=standard. Но если даже микрософт по умолчанию идёт вразрез со стандартом, то gcc и подавно будет делать так. Ну и, на всякий случай. Может не для всех очевидно, но несоблюдение стандартов в этом месте не является страшным. В 99.99% случаев такая работа всех устраивает. Проблемы, например, возникают на граничных условиях да и то при переезде с одной платформы на другую (как это было в нашем случае). В данном случае более высокая производительность кода является приоритетной. Другой случай НЕследования стандарту плавающей арифметики можно наблюсти на Itanium. В режиме с оптимизациями возможны спекулятивные вычисления (т.е. упреждающее вычисление аргументов до того, как станет понятно, можно ли вообще делать эти вычисления). Такие механизмы физически не позволяют правильно выставлять exception'ы, которые положены по стандарту. В реальной жизни это практически не нужно, а потому на это дело забили. Есть всякие могучие теории на предмет того, как всё это дело можно восстановить в тех редких случаях, когда это может понадобиться, но, насколько я знаю, разработчики попросту положили на это 2

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

@almazsr 236 / 173 / 25 Регистрация: 13.11.2010 Сообщений: 425
	13.12.2010, 20:22	946
	Задача. Построить магический квадрат (сумма по диагоналям равна суммам по строкам и столбцам) размера n на n, из случайных целых (в том числе и отрицательных) чисел. Обязательным вводится размер n. 0

Евгений М. 1080 / 1007 / 106 Регистрация: 28.02.2010 Сообщений: 2,889
	14.12.2010, 06:16	947
	Сообщение от almazsr (сумма по диагоналям равна суммам по строкам и столбцам) Можно уточнить? 0

@almazsr 236 / 173 / 25 Регистрация: 13.11.2010 Сообщений: 425
	14.12.2010, 20:19	948
	Сообщение от Евгений М. Можно уточнить? Ну например: 9 49 20 37 26 15 32 3 43 Здесь если посмотреть, то сумма элементов i-ой строки (78) равна сумме элементов j-ого столбца (78) (i,j меняются от 1 до 3), к тому же эти суммы равны суммам элементов главной и побочной диагоналей. Необязательно, чтобы числа были положительными. 0

@~~Доктор ТуамОсес~~ Заблокирован
	28.12.2010, 01:27	952
	У меня такая задача. Всегда ли нельзя получить доступ к private мемберам класса извне? Или есть случаи когда можно? 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	28.12.2010, 01:27 [ТС]	953
	Верно) Но хорошая штука для незнающих) Ответ... Есть случаи когда можно. Первое : геттер/сеттер Второе : френд функции И наверное есть еще какие-то. 0

@~~Доктор ТуамОсес~~ Заблокирован
	28.12.2010, 01:39	954
	CyBOSSeR А зачем Вы повторили ответ, который я уже дал чуть выше и выдали его за свой? Добавлено через 4 минуты Сообщение от ForEveR Есть случаи когда можно. Первое : геттер/сеттер Второе : френд функции И наверное есть еще какие-то. Я имел ввиду непосредственный доступ к приватным членам класса извне. Так что геттер/сеттер и френд функции не подходит. Ещё версии будут? 0

@CyBOSSeR 2347 / 1720 / 148 Регистрация: 06.03.2009 Сообщений: 3,675
	28.12.2010, 01:41	955
	Сообщение от Доктор ТуамОсес А зачем Вы повторили ответ, который я уже дал чуть выше и выдали его за свой? Ваш пост я увидел уже после отправки ответа, а следовательно никак не мог его повторить и уже тем более не имею привычки присваивать чужое. Да и решение здесь очевидно. Сообщение от Доктор ТуамОсес Я имел ввиду непосредственный доступ к приватным членам класса извне. А функции и классы друзья имееют опосредованный доступ, так получается? 0

@~~Доктор ТуамОсес~~ Заблокирован
	28.12.2010, 01:45	956
	Сообщение от CyBOSSeR А функции и классы друзья имееют опосредованный доступ, так получается? Нет. Они имеют прямой доступ. А вот тот, кто их использует - опосредованный. А я спрашивал про прямой доступ извне. 0

@CyBOSSeR 2347 / 1720 / 148 Регистрация: 06.03.2009 Сообщений: 3,675
	28.12.2010, 01:47	957
	Сообщение от Доктор ТуамОсес А я спрашивал про прямой доступ извне. Вне чего? Планеты Земля? Сформулируйте четко вопрос. 1

@~~Доктор ТуамОсес~~ Заблокирован
	28.12.2010, 01:54	958
	Можно ли напрямую вызвать приватную функцию класса для заданного объекта? Если да, то в каком случае. Приведите пример. Добавлено через 41 секунду Вызывать в main 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	28.12.2010, 02:31 [ТС]	959
	Ответ Честно говоря никогда об этом не задумывался. Но если вызывать именно напрямую без всяких плясок с бубнами, вроде статических функций, производных классов и прочего, тогда - нет. Ибо, если подумать логически, если бы был способ без плясок с бубном, я думаю им бы пользовались. Если не прав - ответьте также под катом в чем. 0

@~~Доктор ТуамОсес~~ Заблокирован
	28.12.2010, 02:34	960
	Через указатель на базовый класс 1