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

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

Новые блоги и статьи Все статьи Все блоги /
Сезонность закисления почв anaschu 04.07.2026 200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет. Но обычно это 50 лет и более. Наверное, закисление почвы происходит сезонно в средней. . .	В чем ценность человеческого опыта в глобальном смысле? kumehtar 03.07.2026 Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .	интеграция AnyLogic с самописным REST API и переход на Odoo anaschu 03.07.2026 Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .	Поиск всех путей на ориентированном графе. Linux dcc0 02.07.2026 Переработка старого кода из моей статьи. Через несколько переработок от PHP кода к C89 (надеюсь, 89). Но довольно запутанно получилось. Код для Linux. Но если убрать time и то, что с ним. . .
Сам себя обучал rest api anaschu 02.07.2026 Педагогический лайфхак: Почему чистый REST API для ученика намного круче, чем готовые библиотеки Когда мы отказались от капризного JAR-файла AnyLogic и переписали код на стандартный HttpClient,. . .	rest api anylogic - выполнение модели на своём русском сайте anaschu 02.07.2026 Как подружиться с AnyLogic Cloud API, победить провайдеров и развернуться Java-бэкенд в Docker на бесплатном хостинге: Двухдневный лог борьбы Всем привет! Хочу поделиться свежим (и довольно. . .	Где деньги лежат kumehtar 02.07.2026 Это - японская подводная лодка I-52 (тип C2, кодовое имя Momi) вышла из Японии в марте 1944 года с миссией в оккупированную немцами Францию (Лорьян). Это была одна из «Янаги»-миссий по обмену. . .	Krabik для WoW 3.3.5a, многоязычный AmbA 02.07.2026 Допилил бота, думаю что окончательно. Изменения: - добавлена многоязычность - добавлено снятие скриншотов - добавлено поддержание бафов хождения по воде (для жреца, дк и шамана) - и так, по. . .

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

	Задачи для тренировки и лучшего понимания 15.07.2010, 05:53. Показов 513994. Ответов 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 21281 / 8305 / 637 Регистрация: 30.03.2009 Сообщений: 22,660 Записей в блоге: 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