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

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

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

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

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

Evg · 12.11.2010, 12:05

Не запуская пример на исполнение скажите, что напечатается. Предполагаем стандартную реализацию компилятора, где размер int'а равен 4 байтам.

C
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <stdio.h>
 
int main (void)
{
  unsigned i, count = 0;
 
  for (i = 0x79000000; i >= 0x3000000; i -= 0x9000000)
    count++;
 
  printf ("%d\n", count);
 
  return 0;
}

@Kastaneda · 12.11.2010, 12:27

Code
1
2
3
4
5
6
7
8
9
  0x79000000
-
   0x3000000
-------------
  0x76000000
/
   0x9000000
-------------
           D

Ну похоже что 13.

Evg · 12.11.2010, 12:54

Kastaneda, а теперь запусти программу и проверь. Ответ попробуй объяснить без отладчика, дополнительных printf'ов и т.п. Хорошая задача для собеседования. Ну и спрячь ответ под CUT'ом, чтобы дать другим подумать

@Kastaneda · 12.11.2010, 13:05

Ааа, int же unsigned.

Я думаю так

Когда цикл доходит до 13, то в i остается какой-нибудь остаток (то что выше - это я на калькуляторе считал в hex режиме, он же остатки не показывает) Далее происходит вычитание и , поскольку i беззнаковая, то она становиться равна "+много", т.е. больше чем условие выхода. Цикл прекращается тогда, когда i попадает в промежуток от 0x3000000 до 0.

Evg · 12.11.2010, 13:46

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

@Kastaneda · 12.11.2010, 13:52

Не по теме:

Да я думаю в действительности мало кто с первого раза правильно ответит, только если тот, кто проводит собеседование, не повторит пару раз: "Учтите, i - беззнаковая!", тогда можно и с первого раза правильно ответить.

Evg · 12.11.2010, 13:55

Не по теме:

Kastaneda, где-то я уже приводил похожий пример. Мне препод задал на экзамене вопрос, на который я заведомо правильно не ответил бы. А интересовал его не ответ на вопрос, а ход моих рассуждений. Такой подход позволяет гораздо лучше оценить знания. С этим примером то же самое. Понятно, что с первогораза никто правильно не ответит. Но когда сказать типа "подумай дальше" или "это неправильно", то тогда уже увидишь настоящий мыслительный процесс, а не работу мозга над решением типовой задачи

silent_1991 · 12.11.2010, 13:57

Не по теме:

Evg, а что за вопрос был, если не секрет?

Evg · 12.11.2010, 13:58

Не по теме:

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

Не по теме:

Evg, а что за вопрос был, если не секрет?

Давление - это скалярная величина или векторная?

silent_1991 · 12.11.2010, 14:15

Не по теме:

Скалярная, так как характеризуется только величиной, но не направлением... Такой ответ должен быть?)))

Evg · 12.11.2010, 14:22

Не по теме:

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

Скалярная, так как характеризуется только величиной, но не направлением... Такой ответ должен быть?)))

Скалярная величина должна складываться по правилам скалярных величин. Если разобьём предмет на кусочки, то сумма масс отдельных кусочков равна массе всего предмета. А если мы разобьём комнату на отсеки (грубо говоря, вставим перегородки), то в скалярном случае сумма давлений в кадом отсеке равнялась бы давлению в комнате. Однако это не так. В каждой точке комнаты давление имеет одну и ту же величину и, следовательно, не может складываться по правилам скалярных величин

silent_1991 · 12.11.2010, 14:23

Не по теме:

Ну оно ведь и не векторное?..

@nikkka · 12.11.2010, 14:35

векторная: P=F/S где F вектор а S скаляр. так ведь?

@Kastaneda · 12.11.2010, 14:38

Не по теме:

Давление - интенсивная величина

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

Не по теме:

Мы жестко офтопим) Кто-то может даже не сознательно) Вопрос был вот этот.

Evg · 12.11.2010, 14:53

Не по теме:

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

Ну оно ведь и не векторное?..

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

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

Мы жестко офтопим) Кто-то может даже не сознательно

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

@Kastaneda · 12.11.2010, 16:51

Не по теме:

хитрО

@Somebody · 13.11.2010, 18:16

C99

C
1
2
3
4
5
6
7
8
9
10
#include <stdio.h>
 
int main()
{
    long long int i, j;
    i = 0xffffffff << 1 >> 1;
    j = 4294967295 << 1 >> 1;
    printf ("%lld %lld\n", i, j);
    return 0;
}

Что будет выведено и почему?

@rangerx · 17.11.2010, 20:48

Допустим есть некий класс Object

C++
1
2
3
4
5
class Object
{
    public:
        ...
};

этот класс необходимо сделать абстрактным, но ни одной подходящей для этого функции, чтобы сделать её чисто виртуальной, нет. Что делать в таком случае?

@ForEveR · 17.11.2010, 20:52 **[ТС]**

rangerx,

мб?

Пронаследовать его от абстрактного класса, не переопределяя чисто виртуальную функцию базового класса

@Kastaneda · 17.11.2010, 20:57

rangerx,

или так?

Чисто виртуальный деструктор

Новые блоги и статьи Все статьи Все блоги /
Запустил конкурс "тем и промптов для текстовых квестов созданных почти чисто ИИ" Adler 06.10.2026 Всем привет! За последние три-четыре дня я создал более 16 текстовых квестовых игр используя преимущественно по одному запросу к ИИ на игру. Мне так понравилось смотреть все ветки/ сцены во всех. . .	ИИ не может найти нужный язык в списке Supersumestria 05.10.2026 Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .	Новая последняя моя музыка в SUNO zorxor 05.10.2026 Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .	Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .	Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .	Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Jin X 06.09.2026 Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .

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

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

Evg 21285 / 8310 / 637 Регистрация: 30.03.2009 Сообщений: 22,671 Записей в блоге: 30
	12.11.2010, 12:54
	Kastaneda, а теперь запусти программу и проверь. Ответ попробуй объяснить без отладчика, дополнительных printf'ов и т.п. Хорошая задача для собеседования. Ну и спрячь ответ под CUT'ом, чтобы дать другим подумать 0

@Kastaneda 5232 / 3206 / 362 Регистрация: 12.12.2009 Сообщений: 8,143 Записей в блоге: 2
	12.11.2010, 13:05
	Ааа, int же unsigned. Я думаю так Когда цикл доходит до 13, то в i остается какой-нибудь остаток (то что выше - это я на калькуляторе считал в hex режиме, он же остатки не показывает) Далее происходит вычитание и , поскольку i беззнаковая, то она становиться равна "+много", т.е. больше чем условие выхода. Цикл прекращается тогда, когда i попадает в промежуток от 0x3000000 до 0. 0

Evg 21285 / 8310 / 637 Регистрация: 30.03.2009 Сообщений: 22,671 Записей в блоге: 30
	12.11.2010, 13:46
	Вот потому и задача хороша для собеседования. Потому что мышление так или и наче у людей стереотипное, но в данном случае стандартный способ рассчёта оказывается неправильным 0

@Kastaneda
	12.11.2010, 13:52
	Не по теме: Да я думаю в действительности мало кто с первого раза правильно ответит, только если тот, кто проводит собеседование, не повторит пару раз: "Учтите, i - беззнаковая!", тогда можно и с первого раза правильно ответить. 0

Evg
	12.11.2010, 13:55
	Не по теме: Kastaneda, где-то я уже приводил похожий пример. Мне препод задал на экзамене вопрос, на который я заведомо правильно не ответил бы. А интересовал его не ответ на вопрос, а ход моих рассуждений. Такой подход позволяет гораздо лучше оценить знания. С этим примером то же самое. Понятно, что с первогораза никто правильно не ответит. Но когда сказать типа "подумай дальше" или "это неправильно", то тогда уже увидишь настоящий мыслительный процесс, а не работу мозга над решением типовой задачи 0

silent_1991
	12.11.2010, 13:57
	Не по теме: Evg, а что за вопрос был, если не секрет? 0

silent_1991
	12.11.2010, 14:15
	Не по теме: Скалярная, так как характеризуется только величиной, но не направлением... Такой ответ должен быть?))) 0

silent_1991
	12.11.2010, 14:23
	Не по теме: Ну оно ведь и не векторное?.. 0

@nikkka Мат в 32 хода 237 / 172 / 18 Регистрация: 10.09.2009 Сообщений: 1,096
	12.11.2010, 14:35
	векторная: P=F/S где F вектор а S скаляр. так ведь? 0

@Kastaneda 5232 / 3206 / 362 Регистрация: 12.12.2009 Сообщений: 8,143 Записей в блоге: 2
	12.11.2010, 14:38
	Не по теме: Давление - интенсивная величина Добавлено через 2 минуты Не по теме: Мы жестко офтопим) Кто-то может даже не сознательно) Вопрос был вот этот. 1

@Kastaneda
	12.11.2010, 16:51
	Не по теме: хитрО 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	17.11.2010, 20:52 [ТС]
	rangerx, мб? Пронаследовать его от абстрактного класса, не переопределяя чисто виртуальную функцию базового класса 0

@Kastaneda 5232 / 3206 / 362 Регистрация: 12.12.2009 Сообщений: 8,143 Записей в блоге: 2
	17.11.2010, 20:57
	rangerx, или так? Чисто виртуальный деструктор 1