Форум программистов, компьютерный форум CyberForum.ru

Задачи на C++ - C++

Восстановить пароль Регистрация
 
LuxArt
33 / 20 / 2
Регистрация: 14.11.2013
Сообщений: 85
14.11.2013, 15:53     Задачи на C++ #1
Давайте порешаем интересные и необычные задачи на C++

Правило простое,
Тот, кто первый предложит правильное и оптимальное решение задачи, тот и предлагает следующую задачу))

Итак, начнем!

Дан целочисленный массив размера N (N вводится с клавиатуры и N>=3).
Этот массив нужно упорядоченно заполнить числами от 1 до N.
После этого его элементы перемешать случайным образом.
Нужно определить чему равен 3-ий бит 3-го элемента в массиве без доступа к этому элементу.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.11.2013, 15:53     Задачи на C++
Посмотрите здесь:

C++ Задачи на С++
Задачи в VS C++ C++
3 задачи по С++ C++
задачи по С++ C++
C++ Задачи
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
oxotnik
 Аватар для oxotnik
1584 / 1061 / 33
Регистрация: 21.08.2008
Сообщений: 4,545
Записей в блоге: 1
14.11.2013, 16:06     Задачи на C++ #2
хорошая попытка, но.... мимо
LuxArt
33 / 20 / 2
Регистрация: 14.11.2013
Сообщений: 85
14.11.2013, 16:13  [ТС]     Задачи на C++ #3
Цитата Сообщение от oxotnik Посмотреть сообщение
хорошая попытка, но.... мимо
Но почему же мимо?! Я не верю. Ведь интересно посидеть и подумать над решением сложной и интересной задачки, поломать голову.

Давайте порешаем!
Raali
14.11.2013, 16:15
  #4

Не по теме:

хорошая попытка, хитрый студент

oxotnik
 Аватар для oxotnik
1584 / 1061 / 33
Регистрация: 21.08.2008
Сообщений: 4,545
Записей в блоге: 1
14.11.2013, 16:16     Задачи на C++ #5
Цитата Сообщение от LuxArt Посмотреть сообщение
Ведь интересно посидеть и подумать над решением сложной и интересной задачки, поломать голову.
Такие задачки во фриласне по 300-500 рублей за штуку решают.
LuxArt
33 / 20 / 2
Регистрация: 14.11.2013
Сообщений: 85
14.11.2013, 16:40  [ТС]     Задачи на C++ #6
Цитата Сообщение от Raali Посмотреть сообщение
хорошая попытка, хитрый студент
Во-первых, я не студент. А во-вторых как ее решить я и так знаю. Могу написать, если кто не верит.

Добавлено через 20 минут
up
Raali
572 / 276 / 12
Регистрация: 06.07.2013
Сообщений: 917
Завершенные тесты: 1
14.11.2013, 17:21     Задачи на C++ #7
Цитата Сообщение от LuxArt Посмотреть сообщение
Нужно определить чему равен 3-ий бит 3-го элемента в массиве без доступа к этому элементу.
как же это определить если не обращаться к этой области памяти
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.11.2013, 18:29     Задачи на C++
Еще ссылки по теме:

C++ Задачи С++
C++ 4 задачи на С++
C++ задачи по С++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
ya_noob
_
200 / 144 / 9
Регистрация: 08.10.2011
Сообщений: 432
14.11.2013, 18:29     Задачи на C++ #8
LuxArt, легко! вычисляем сумму S1 элементов от 1 до N по известной формуле, вычисляем сумму S2 всех элементов в массиве, кроме третьего. x = S1 - S2, применяем r = x & 4 и если r > 0, то бит был установлен в 1, иначе 0. Оптимально?
Yandex
Объявления
14.11.2013, 18:29     Задачи на C++
Ответ Создать тему
Опции темы

Текущее время: 16:26. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru