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

@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("*");
}

И так далее.

Новые блоги и статьи Все статьи Все блоги /
Первый деплой lagorue 16.01.2026 Не спеша развернул своё 1ое приложение в kubernetes. А дальше мне интересно создать 1фронтэнд приложения и 2 бэкэнд приложения развернуть 2 деплоя в кубере получится 2 сервиса и что-бы они. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит токи на L и напряжения на C в установ. режимах до и. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Изучаю kubernetes lagorue 13.01.2026 А пригодятся-ли мне знания kubernetes в России?
Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .	Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .

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

	Задачи для тренировки и лучшего понимания 15.07.2010, 05:53. Показов 501396. Ответов 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