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

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

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

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

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

Evg · 04.11.2010, 16:34

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

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

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

Тыц

C

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

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

int f(int n)
{
    return 2 / n;
}

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

C++

int f(int n)
{    
    return 2 * n % 3;
}

@rangerx · 04.11.2010, 20:23

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

C++

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

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

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

C++

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-30n+9n*n);

@CyBOSSeR · 04.11.2010, 20:37

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

@nikkka · 04.11.2010, 20:38

или так?

C++

1	sqrt((nn-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

main()
{
       int i, N=20;
       for(i = 0 ; i << N ; i--)
               printf("*");
}

C

main()
{
       int i, N=20;
       for(i = 0 ; i > N ; i--)
               printf("*");
}

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

Код

warning: value computed is not used

решилась

C

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

main()
{
       int i, N=20;
       for(i = 0; i - N ; i--)
               printf("*");
}

C++

main()
{
       int i, N=20;
       for(i = 0; i / N ; i--)
               printf("*");
}

C++

main()
{
       int i, N=20;
       for(i = 0; i * N ; i--)
               printf("*");
}

C++

main()
{
       int i, N=20;
       for(i = 0; i % N ; i--)
               printf("*");
}

И так далее.

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

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

@CyBOSSeR 2347 / 1720 / 148 Регистрация: 06.03.2009 Сообщений: 3,675
	04.11.2010, 16:57	846
	Сообщение от silent_1991 вы имеете ввиду общий способ Да, за пределами тех, что уже использовались. 0

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

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

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

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

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

@CyBOSSeR 2347 / 1720 / 148 Регистрация: 06.03.2009 Сообщений: 3,675
	04.11.2010, 20:41	856
	Сообщение от nikkka а разве нельзя? Можно, конечно, но возможно есть способ решения не входящий в этот список. Именно способ, а не формула. Сообщение от Хохол Будем перебирать все варианты? Это опять же математика. 0

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

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