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

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

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

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

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

Evg · 04.11.2010, 16:34

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

Evg, есть еще одно решения в том же духе.

Навскидку кроме этого в голову больше ничего не лезет (если смотреть именно разные подходы к решению, а не разные вариации решения):

Тыц

C
1
2
3
4
5
int f (int n)
{
  static int a[3] = { -1, 2, 1 };
  return a[n];
}

@CyBOSSeR · 04.11.2010, 16:38

Операторы ветвления, арифметические операторы, массивы. Есть еще варианты.

P.S. Задача с собеседования по C++.

silent_1991 · 04.11.2010, 16:47

Ещё так можно:

Код

C
1
2
3
4
int f(int n)
{
    return 4 + ~n;
}

Вообще с побитовыми операциями можно кучу примеров придумать...

@CyBOSSeR · 04.11.2010, 16:51

silent_1991, да, побитовые операции еще один вариант решения.

Код

C
1
2
3
int f(int n) {
  return n ^ 0x3;
}

Опять же есть еще как минимум один способ решения.

silent_1991 · 04.11.2010, 16:54

CyBOSSeR, вы имеете ввиду общий способ (т.е. на ровне с массивами, ветвлениями, побитовыми операциями и т.д.), или в пределах перечисленных?

Не по теме:

P.S. Извиняюсь, что не использую теги, у меня форум подглючивает и почему-то неактивны кнопки тегов, смайлов, вообще большинство скриптов

@CyBOSSeR · 04.11.2010, 16:57

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

вы имеете ввиду общий способ

Да, за пределами тех, что уже использовались.

Evg · 04.11.2010, 17:01

silent_1991, вычитание, побитовые операции и т.п. - это всё один и тот же способ - придумать функцию (в математическом смысле), чтобы для 1 она возвращала 2, а для 2 - 1

Добавлено через 23 секунды
А про ещё один способ, с учётом собеседования по Си++ - надо подумать...

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

может так?

Я не знаю, есть ли специализация шаблона по константному значению (а не по типу). Если есть, то через специализацию шаблонной функции

@CyBOSSeR · 04.11.2010, 17:04

Evg,

в точку

template<int n>
int f() {
return n;
}

template<>
int f<1>() {
return 2;
}

template<>
int f<2>() {
return 1;
}

.

@Mr.X · 04.11.2010, 19:01

Этого варианта по-моему еще не было:

C++
1
2
3
4
int f(int n)
{
    return 2 / n;
}

Добавлено через 13 минут
Еще вариант:

C++
1
2
3
4
int f(int n)
{    
    return 2 * n % 3;
}

@rangerx · 04.11.2010, 20:23

Кроме уже перечисленного ничего в голову не приходит... разве что

C++
1
2
3
4
int func(int n)
{
    return !(n-1)+1;
}

@CyBOSSeR · 04.11.2010, 20:31

Mr.X, rangerx, все известные мне способы решения:
1. Условные операторы:

C++
1
2
3
int f(int n) {
  return n == 1? 2 : 1;
}

2. Арифметические операторы:

C++
1
2
3
int f(int n) {
  return 3 - n;
}

3. Побитовые операторы:

C++
1
2
3
int f(int n) {
  return n ^ 0x3;
}

4. Массивы:

C++
1
2
3
4
int f(int n) {
  int arr[] = { 0, 2, 1 };
  return arr[n];
}

5. Специализация шаблона:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
template<int n>
int f() {
  return n;
}
 
template<>
int f<1>() {
  return 2;
}
 
template<>
int f<2>() {
  return 1;
}

Возможно есть еще способы не входящие в данный список, но мне они не известны.

@nikkka · 04.11.2010, 20:35

а так?

C++
1
sqrt(25-30*n+9*n*n);

@CyBOSSeR · 04.11.2010, 20:37

nikkka, это опять же математические операции.

@nikkka · 04.11.2010, 20:38

или так?

C++
1
sqrt((n*n-3)*(n*n-3));

Добавлено через 27 секунд

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

это опять же математические операции

ну да. а разве нельзя?

@Хохол · 04.11.2010, 20:40

Так можно взять произвольную математическую функцию, принимающую хотя бы два различных значения, сдвигом и умножением заставить ее проходить через точки (1; 2) и (2; 1). Будем перебирать все варианты?

@CyBOSSeR · 04.11.2010, 20:41

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

а разве нельзя?

Можно, конечно, но возможно есть способ решения не входящий в этот список. Именно способ, а не формула.

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

Будем перебирать все варианты?

Это опять же математика

.

@Хохол · 04.11.2010, 20:42

Ну я типа объясняю, почему еще одна формула - неинтересно.

@#pragma · 04.11.2010, 21:50

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

Нашли ещё один способ, при котором печатается 21 звёздочка

Вот способ,при котором ничего не печатается

способ

C
1
2
3
4
5
6
main()
{
       int i, N=20;
       for(i = 0 ; i << N ; i--)
               printf("*");
}

C
1
2
3
4
5
6
main()
{
       int i, N=20;
       for(i = 0 ; i > N ; i--)
               printf("*");
}

Добавлено через 14 минут
Evg, у меня даже вопрос встречный появился,пока придумывал (я сжульничал,решал с компилятором)
Как,изменив один символ в исходном коде задачи,вызвать предупреждение в gcc:

Code
1
warning: value computed is not used

решилась

C
1
2
3
4
5
6
main()
{
       int i, N=20;
       for(i = 0; i + N ; i--)
               printf("*");
}

silent_1991 · 04.11.2010, 21:52

#pragma, но самое смешное то, что это один из трёх вариантов решения (звёздочка напечатается 20 раз))) )

@ForEveR · 04.11.2010, 21:56 **[ТС]**

#pragma, да собсна тут любое подойдет. И такое

C++
1
2
3
4
5
6
main()
{
       int i, N=20;
       for(i = 0; i - N ; i--)
               printf("*");
}

C++
1
2
3
4
5
6
main()
{
       int i, N=20;
       for(i = 0; i / N ; i--)
               printf("*");
}

C++
1
2
3
4
5
6
main()
{
       int i, N=20;
       for(i = 0; i * N ; i--)
               printf("*");
}

C++
1
2
3
4
5
6
main()
{
       int i, N=20;
       for(i = 0; i % N ; i--)
               printf("*");
}

И так далее.

Новые блоги и статьи Все статьи Все блоги /
Асинхронный приём данных из COM-порта Argus19 01.05.2026 Асинхронный приём данных из COM-порта Купил на aliexpress термопринтер QR701. Он оказался странным. Поключил к Arduino Nano. Был очень удивлён. Наотрез отказывается печатать русские буквы. Чтобы. . .	попытка написать игровой сервер на C++ pyirrlicht 29.04.2026 попытка написать игровой сервер на плюсах с открытым бесконечным миром. возможно получится прикрутить интерпретатор питон для кастомизации игровой логики. что есть на текущий момент:. . .	Контроль уникальности выбранного документа-основания при изменении реквизита Maks 28.04.2026 Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРемонтСпецтехники", разработанного в КА2. Задача: уведомлять пользователя, если указанная заявка (документ-основание). . .	Благородство как наказание Maks 24.04.2026 У хорошего человека отношения с женщинами всегда складываются трудно. А я человек хороший. Заявляю без тени смущения, потому что гордиться тут нечем. От хорошего человека ждут соответствующего. . .
Валидация и контроль данных табличной части документа перед записью Maks 22.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .	Отчёт о затраченных материалах за определенный период с макетом печатной формы Maks 21.04.2026 Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .	Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .	Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)" Hrethgir 19.04.2026 Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .

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

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

@CyBOSSeR 2348 / 1721 / 149 Регистрация: 06.03.2009 Сообщений: 3,675
	04.11.2010, 16:38
	Операторы ветвления, арифметические операторы, массивы. Есть еще варианты. P.S. Задача с собеседования по C++. 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	04.11.2010, 16:54
	CyBOSSeR, вы имеете ввиду общий способ (т.е. на ровне с массивами, ветвлениями, побитовыми операциями и т.д.), или в пределах перечисленных? Не по теме: P.S. Извиняюсь, что не использую теги, у меня форум подглючивает и почему-то неактивны кнопки тегов, смайлов, вообще большинство скриптов 0

Evg 21281 / 8305 / 637 Регистрация: 30.03.2009 Сообщений: 22,660 Записей в блоге: 30
	04.11.2010, 17:01
	silent_1991, вычитание, побитовые операции и т.п. - это всё один и тот же способ - придумать функцию (в математическом смысле), чтобы для 1 она возвращала 2, а для 2 - 1 Добавлено через 23 секунды А про ещё один способ, с учётом собеседования по Си++ - надо подумать... Добавлено через 2 минуты может так? Я не знаю, есть ли специализация шаблона по константному значению (а не по типу). Если есть, то через специализацию шаблонной функции 2

@CyBOSSeR 2348 / 1721 / 149 Регистрация: 06.03.2009 Сообщений: 3,675
	04.11.2010, 17:04
	Evg, в точку template<int n> int f() { return n; } template<> int f<1>() { return 2; } template<> int f<2>() { return 1; } . 3

@CyBOSSeR 2348 / 1721 / 149 Регистрация: 06.03.2009 Сообщений: 3,675
	04.11.2010, 20:37
	nikkka, это опять же математические операции. 0

@Хохол 476 / 444 / 34 Регистрация: 20.11.2009 Сообщений: 1,293
	04.11.2010, 20:40
	Так можно взять произвольную математическую функцию, принимающую хотя бы два различных значения, сдвигом и умножением заставить ее проходить через точки (1; 2) и (2; 1). Будем перебирать все варианты? 0

@Хохол 476 / 444 / 34 Регистрация: 20.11.2009 Сообщений: 1,293
	04.11.2010, 20:42
	Ну я типа объясняю, почему еще одна формула - неинтересно. 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	04.11.2010, 21:52
	#pragma, но самое смешное то, что это один из трёх вариантов решения (звёздочка напечатается 20 раз))) ) 0