Карта сайта

Это автоматически сохраненная страница от 12.03.2013. Оригинал был здесь: http://2ch.hk/b/res/44870793.html
Сайт a2ch.ru не связан с авторами и содержимым страницы
жалоба / abuse: admin@a2ch.ru

Срд 13 Мар 2013 00:26:48
Программирования тред
Sup /b/. Уже среда, а я тебе предложу пососать хуй. Так как охуительные истории рассказывают не первый день. Сегодня у нас в гостях задача БАЗОВОГО УРОВНЯ с рекурсией уровня ОЛИМПИАД. Но опять не забываем о тематике поста. Разговариваем о программировании, пилим кулстори, и помогаем друг другу. Ламповое общение всех слоев быдлокодинга. Enjoy!

[11.03.2013 23:40:25] Tegark: 128 человек построены в одну шеренгу друг за другом. Шеренга перестраивается следующим блять образом. Отсчитывается третий человек слева, начиная от первого, и он премещается (!) на крайнюю правую позицию, а вся шеренга смыкается влево, заполняя свободное место. Затем опять отсчитывается третий человек, начиная с человека, переместившегося на место ушедшего в конец шеренги при ее смыкании, и он так же перемещается в конец шеренги. Подобное перемещение продолжается до тех пор, пока после очередного смыкания шеренги справа от переместившегося на освободившееся место человека не останется меньше трех человек. На какой позиции в шеренге изначально стоял человек, который после окончания перестроения оказался на крайней правой позиции? Указать целое число.


Срд 13 Мар 2013 00:35:24
А нахуй там рекурсия, если задача решается в 42 итерации?

Срд 13 Мар 2013 00:36:14
А нахуй там рекурсия, если задача решается в 42 итерации?
Было бы там 2^28 человек, было бы веселей, но не на много.

Срд 13 Мар 2013 00:36:40
>>44871289
Как я ненавижу яндекс капчу.

Срд 13 Мар 2013 00:39:40
>>44871375
Объясни мне тогда, когда цикл с еблей каждого третьего заканчивается? На пальцах.

Срд 13 Мар 2013 00:45:46
>>44870793
Вроде комбинаторно решается.

Срд 13 Мар 2013 00:46:11
>>44871556
Когда мы не можем еще раз передвинуть, тогда и заканчивается.
сдвинули одного из трех последних человек в шеренге

Срд 13 Мар 2013 00:46:56
>>44871905
Ну не знаю. Либо ответ сразу 128, либо я не понимаю кто такой ПЕРЕМЕСТВИВШИЙСЯ

Срд 13 Мар 2013 00:48:36
>>44871905
Вообще все формулой решается, по идее.
Делим нацело на 4, остаток делим нацело на 4, остаток делим нацело на 4, ну ты понел.
4^сколько раз делили будет ответом.
Хотя хуй знает

Срд 13 Мар 2013 00:49:58
>>44872057
Если я не правильно понял порядок счета, то надо делить на 3.

Срд 13 Мар 2013 00:50:16
>>44872057
Зачем и почему?

Срд 13 Мар 2013 00:55:21
>>44872133
что зачем?
мы выпиздываем каждого четвертого или третьего, смотря как считать В конец. В какой-то момент мы начинаем переставлять уже переставленных, которые по своему порядковому номеру идут как 1 - 5 - 9 - 13 - 17 или 1 - 4 - 7 - 11 при счете по три
И каждый раз в хвосте у нас остается либо четверть всей толпы, либо треть.
Проблема номер раз - деление с остатком, тогда порядок поедет немного.
Проблема номер два - хуйзнает как считать.
Непонятки номер три - нахуй это програмировать если входное число людей не меняется.
Непонятки номер четыре - хуйли так людей мало? Их на бумаге можно посчитать.

Срд 13 Мар 2013 00:55:58
>>44872133
потому, что четвёртый и будет искомым хуём.

Срд 13 Мар 2013 01:01:47
>>44870793
ответ 3?
после первого же перемещения справа от переместившегося будет всего 2 человека
мимопроходил

Срд 13 Мар 2013 01:03:14
>>44870793
Мучаю сейчас OSM. Эти их многогигабайтные xml'и внушают уважение. Скиньте какую-нибудь музыку в тему.

Срд 13 Мар 2013 01:10:05
>>44872395
В экселе посчитал по три, ответ 111. Проблема с остатком есть, правильную формулу решать влом.

Срд 13 Мар 2013 01:12:00
Это кстати где такую хуйню дают на олимпиадное программирование? В школе, а 10 классе нам сложней давали.

Срд 13 Мар 2013 01:30:50
>>44872606
ну хоть кто-нибудь напишите что это не так если это не так и почему не так

Срд 13 Мар 2013 01:31:25
>>44872863
11 класс.
[0:18:43] %Username%: БАЗОВЫЙ УРОВЕНЬ
[0:18:54] Tegark: ЭТО
[0:18:57] Tegark: НИЖЕ УРОВНЯ
[0:19:00] Tegark: ГРУНТА

Срд 13 Мар 2013 01:36:49
>>44873452
Ну таки-да, двачую уровень грунта. Это задачка на пару минут, спасти может только ограничение порядка размерности int64, да и то сомнительно.

Срд 13 Мар 2013 01:39:02
>>44872395
нихуя не понял. Зачем брать первого?

Срд 13 Мар 2013 01:39:42
>>44872863
Ну так распиши решение.

Срд 13 Мар 2013 01:43:58
>>44873703
Какое решение, поехавший? Там алгоритм даже дан в ОП посте. В экселе за пару минут можно переставить их вручную.
Если так сильно хочется запрограмировать, бери связный список на 128 чисел от 1 до 128 и каждый третий элемент списка цепляй в конец. Последнее число в списке будет ответом.

Срд 13 Мар 2013 01:45:30
>>44873433
пересчитал, получилось 111 как у анона...

Срд 13 Мар 2013 01:52:10
>>44873821
> Последнее число в списке будет ответом.
Это комбинаторная задача. Тут не нужен не список, ни прочая хуета.

Срд 13 Мар 2013 02:01:21
>>44874047
Да ясен хуй. Но, при таких ограничениях вообще поебать, хоть заново каждый раз массив собирай или по одному элементу их сдвигай в массиве. Можно вообще пробовать искать самое уебанское и медленное решение для этой задачи.

Срд 13 Мар 2013 02:42:59
>>44874317
У меня 108 получилось.


← К списку тредов