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

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

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

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

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

@ForEveR · 04.11.2010, 00:09 **[ТС]**

Somebody,

Попытка

Если я еще не совсем убился - то
qq1(0)

Evg · 04.11.2010, 00:26

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

Не то чтобы это задачка, но все же напишу.

Сегодня наткнулся на неожиданное отличие Си от Си++ (для меня во всяком случае).
Вот такой код отлично компилируется g++.

C++
1
2
3
4
5
int main()
{
        int a = 0, b = 0;
        a == 1 ? a = 0 : b = 1;
}

И тот же самый код при компиляции gcc приводит к такой ошибке:

Code
1
main.c:4:2: error: lvalue required as left operand of assignment

Теперь, чтобы сообщение содержало хоть какой-то вопрос.
Как избавиться от ошибки при компиляции?

Эту хрень мы уже обсуждали. Вот нашёл только одну ссылку (начало где-то в той же теме, но сентенция в указанном посте).
Приведите 10 примеров непереносимого кода
Но вроде бы где-то ещё было

@Somebody · 04.11.2010, 12:27

ForEveR, правильно

Evg · 04.11.2010, 12:38

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

Найдите три способа поменять в этом коде один символ, чтобы в результате код печатал 20 звездочек. Менять можно только по одному символу, ничего нельзя переставлять или передвигать

Добавлено через 4 минуты
Пишу "три способа", потому как в своё время мы только три нашли. Фиг знает, может есть ещё. Нашли ещё один способ, при котором печатается 21 звёздочка

silent_1991 · 04.11.2010, 12:42

1 способ

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

@fasked · 04.11.2010, 12:46

Самый очевидный

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

silent_1991 · 04.11.2010, 12:47

fasked, под кат, пожалуйста)))

@Хохол · 04.11.2010, 13:01

https://www.cyberforum.ru/cpp-... post877346

@fasked · 04.11.2010, 13:02

silent_1991, тогда

вот так

C
1
2
3
4
5
6
7
8
#include <stdio.h>
 
int main() 
{
        int i, N = 20;
        for(i = 0; ~i < N; i--)
                printf("*"); 
}

тоже можно

silent_1991 · 04.11.2010, 13:17

fasked, так получается 21 звёздочка)))

@fasked · 04.11.2010, 13:20

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

так получается 21 звёздочка)))

да, и правда, я как-то не посчитал сначала даже

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

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

видимо это он

Evg · 04.11.2010, 14:08

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

https://www.cyberforum.ru/cpp-... post877346

Однако боян

@CyBOSSeR · 04.11.2010, 15:37

Недавно одному из коллег на собеседовании попалась такая забавная задачка:

Написать функцию принимающую число и возвращающую 1, если была передана 2 и возвращающую 2, если была передана 1. Напишите все варианты решения.

Evg · 04.11.2010, 15:41

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

Напишите все варианты решения.

Чем-то мне такая постановка задачи напоминает историю про барометр

silent_1991 · 04.11.2010, 16:06

CyBOSSeR, слишком уж фраза неоднозначная - "все варианты решения". Их разве не бесконечное множество?

@CyBOSSeR · 04.11.2010, 16:07

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

Их разве не бесконечное множество?

Их несколько.

silent_1991 · 04.11.2010, 16:21

Ну скажем, вот три:

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
int foo1(int n)
{
    return (n << 1 == 2) ? 2 : 1;
}
 
int foo2(int n)
{
    return n / 2 ? 1 : 2;
}
 
int foo3(int n)
{
    return n == 1 ? 2 : 1;
}

Но только можно ещё через ifы, switchи и т.д...

Evg · 04.11.2010, 16:23

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

Типа так

int f (int n) { return 3 - n; }

@CyBOSSeR · 04.11.2010, 16:23

silent_1991, операторы ветвления (if, switch не важно) - это лишь одно из возможных способов решиния. Есть и другие.
Evg, есть еще одно решения в том же духе.

silent_1991 · 04.11.2010, 16:34

Evg, хм, и вправду, я идиот...

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

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

Вроде этого?

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

Новые блоги и статьи Все статьи Все блоги /
Был там один разговор по поводу свободы в материальном мире. kumehtar 19.08.2026 Суть: рассматривается живое существо, оказавшееся внутри довольно странной системы (этого мира) и пытающееся обустроить в ней свой кусок пространства. Жизнь действительно предъявляет каждому. . .	Когда логика программы не спасает от человеческих ошибок Maks 18.08.2026 В последнее время всё чаще и чаще сталкиваюсь с таким явлением, как абсолютная невнимательность (или глупость) пользователей. Проявляется это чаще всего на работе в коллективе. Допустим, человек с. . .	Лето уходит kumehtar 17.08.2026	Мысли в слух kumehtar 17.08.2026 Забавно, насколько сейчас стала доступна информация. Например о магии, духовном развитии, медитациях, и других подобных направлениях, ранее зачастую тайных, передаваемых от учителя к ученику. Хотя. . .
Перемещение строк из ТЧ в другой документ с учетом текущего пробега Maks 17.08.2026 Реализация из решения ниже выполнена на примере нетипового документа "Автозапчасти", с ТЧ "Шины". За основу взят алгоритм отсюда: https:/ / www. cyberforum. ru/ blogs/ 359708/ 10838. html Задача: . . .	Саморегулирующийся социальный контракт для сервера cross-section. Hrethgir 14.08.2026 С кодом конечно таких глубоких размышлений пока не было, впрочем я уже привык к алгоритмизации. Суть предмета записи: снова в диалоге с нейросетью (я взял пока себе ник для учётки админа - Rector). . . .	Часы электронные Uhbif79 12.08.2026 Выкладываю программу часов. Программа позволяет: 1. Использовать системное время и дату, 2. Есть возможность вводить время и дату вручную. 3. Реализованы 2 будильника: начало и конец рабочего дня. . . .	Часы с будильником на основе класса QLCDNumber Uhbif79 12.08.2026 Всем добрый день, выкладываю программу часов с будильником на основе класса QLCDNumber. Здесь я пробовал самостоятельно создавал классы, впервые столкнулся с видимостью переменной одного класса из. . .

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

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

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	04.11.2010, 00:09 [ТС]
	Somebody, Попытка Если я еще не совсем убился - то qq1(0) 0

@Somebody 2838 / 1647 / 254 Регистрация: 03.12.2007 Сообщений: 4,222
	04.11.2010, 12:27
	ForEveR, правильно 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	04.11.2010, 12:47
	fasked, под кат, пожалуйста))) 0

@Хохол 476 / 444 / 34 Регистрация: 20.11.2009 Сообщений: 1,293
	04.11.2010, 13:01
	https://www.cyberforum.ru/cpp-... post877346 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	04.11.2010, 13:17
	fasked, так получается 21 звёздочка))) 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	04.11.2010, 16:06
	CyBOSSeR, слишком уж фраза неоднозначная - "все варианты решения". Их разве не бесконечное множество? 0

Evg 21285 / 8310 / 637 Регистрация: 30.03.2009 Сообщений: 22,671 Записей в блоге: 30
	04.11.2010, 16:23
	silent_1991, глядя на твои решения я понял суть вопроса и почему его задали на собеседовании. Для меня казалось очевидным самое простое решение, но у тебя его нет Типа так int f (int n) { return 3 - n; } 5

@CyBOSSeR 2348 / 1721 / 149 Регистрация: 06.03.2009 Сообщений: 3,675
	04.11.2010, 16:23
	silent_1991, операторы ветвления (if, switch не важно) - это лишь одно из возможных способов решиния. Есть и другие. Evg, есть еще одно решения в том же духе. 0