CS юмор (на темы: об алгоритмах, программах, железе, языках)

[Someone]

(ozheredov)

ozheredov в сообщении #1731111 писал(а):

А можно пояснительную бригаду? (Что $2^8 - 1 = 255$ я допустим знаю)

Могу предположить следующий сценарий:
1) согласно высказанному желанию, джинн обнуляет 8-битный счётчик желаний;
2) поскольку одно желание выполнено, джинн делает инкремент счётчика.

[mihaild]

(Оффтоп)

Someone в сообщении #1731112 писал(а):

поскольку одно желание выполнено, джинн делает инкремент счётчика

Только скорее декремент. Джинн, видимо, работает как-то так:

Используется синтаксис Text

for (uint8_t wishes = 3; wishes > 0; --wishes) fulfill_wish();

[ozheredov]

(Someone)

Someone в сообщении #1731112 писал(а):

Могу предположить следующий сценарий:
1) согласно высказанному желанию, джинн обнуляет 8-битный счётчик желаний;
2) поскольку одно желание выполнено, джинн делает инкремент счётчика.

Тогда исходно желаний вроде бы 256, а Джинн говорит, что 3. То есть используются только первые два бита, вроде бы.

У меня в свою очередь есть несколько более логичная, КМК, версия анекдота: клиент выполняет два желания, а третье отводит для обнуления счетчика. Дальше повторяет.

-- добавлено через 5 минут --

(mihaild)

mihaild
И после обнуления Unsigned Int его декремент приводит к появлению 255? Это потому, что декремент реализован как какая-то хитрая битовая операция, или типа того?

[EUgeneUS]

ozheredov

(Оффтоп)

ozheredov в сообщении #1731115 писал(а):

И после обнуления Unsigned Int его декремент приводит к появлению 255?

Не Unsigned Int, а uint8_t - 8-битовый Unsigned Int

[ozheredov]

(EUgeneUS)

EUgeneUS в сообщении #1731118 писал(а):

Не Unsigned Int, а uint8_t - 8-битовый Unsigned Int

Ок, да, и что с ним происходит, когда декрементируется восемь нулей и почему?

[EUgeneUS]

ozheredov

(Оффтоп)

ozheredov в сообщении #1731119 писал(а):

Ок, да, и что с ним происходит, когда декрементируется восемь нулей и почему?

Раньше в таких случая спрашивали "Вас в гугле забанили?"
Нынче всё может оказаться, поэтому вот:

Цитата:

Декремент беззнаковой переменной, которая равна нулю, вызывает целочисленное переполнение. Значение переменной резко меняется на самое большое число, которое может поместиться в этот тип данных (например, 65535 для 16-битного unsigned short или 4294967295 для 32-битного unsigned int).

[mihaild]

(Оффтоп)

ozheredov в сообщении #1731119 писал(а):

Ок, да, и что с ним происходит, когда декрементируется восемь нулей и почему?

Потому что uint8_t - это на самом деле $\mathbb Z_{2^8}$ (с представителями от $0$ до $255$).

[ozheredov]

(mihaild)

mihaild в сообщении #1731122 писал(а):

Потому что uint8_t - это на самом деле $\mathbb Z_{2^8}$ (с представителями от $0$ до $255$).

Спасибо. Теперь понятно
С некоторой итерации я сам интуитивно предположил, что это так, и вопрос скорее был в том, почему uint8 программно реализован именно как кольцо вычетов

[eugensk]

Вообще рисково, не зная устройства давать такие инструкции. Получил бы минус одно, и роли бы переменились.

[Someone]

(mihaild)

mihaild в сообщении #1731113 писал(а):

Только скорее декремент.

Да. Инкремент — это описка, вызванная тем, что давно этими терминами не пользовался. Спасибо за поправку.

[Mihaylo]

eugensk в сообщении #1731161 писал(а):

Вообще рисково, не зная устройства давать такие инструкции. Получил бы минус одно, и роли бы переменились.

Раньше так читерили (взламывали игры). Было дано 3 жизни, например. Находишь этот байт, где в аккумулятор записывается это число жизней (на самом деле ищешь последовательность байт, до сих помню - "62, 3"). Байт "3" меняешь на 255. Но если туда записать 0, то итого получится 256 жизней.

В общем здесь прозвучал правильный ответ для ZX-Spectrum.

[eugensk]

Mihaylo в сообщении #1731607 писал(а):

В общем здесь прозвучал правильный ответ для ZX-Spectrum.

Я не спорю, но арифметика джина может оказаться любой, раз никто её не исследовал.
Какие возможны варианты.
1 Уменьшается счетчик, потом выполняется желание. Герой остаётся с нулем желаний, то есть ни с чем.
2 Выполняется желание, потом уменьшается счетчик. Снова возможны варианты.
2a Если счётчик знаковый, теперь герой должен выполнить одно желание, какое-то, на усмотрение джина.
2b Если беззнаковый, и переполнение допускается, героя можно поздравить.
2c Если беззнаковый с проверкой диапазона, джин выбрасывает герою исключение, какое-то, на усмотрение джина.
Может оказаться (если джина генерят на месте подбрасывая кубики), что с вероятностью 50% герой остаётся ни с чем, с 33% создает себе проблемы, всего с 17% добивается чего хотел.
Потому и рисково.