Обчисліть nмодуль 12для непідписаного 32-бітного цілого числа.

Правила:

• Має працювати для всіх nвід 0 до 23. Інші номери необов’язково.
• Необхідно використовувати тільки будь-який з операторів +-*, ~&^|або <<, >>як це зазвичай визначається на 32 - бітних uints.
• Може використовувати довільну кількість постійних утінок.
• Забороняється використовувати будь-яку форму покажчиків, включаючи масиви чи будь-які ifоператори, включаючи речі, що компілюються, якщо оператори, такі як потрійні оператори чи оператори "більше".

Оцінка:

• Оператори + -та бітові оператори ~ & ^ | << >>(НЕ, І, XOR, АБО, зсуви бітів) дають оцінку 1, *дає бал 2.
• Виграє найнижчий загальний бал.

4

(Мова не має значення)

n-((48&(11-n))>>2)

Ву! Перейшов до 4.

11-n забезпечить встановлення всіх бітів високого порядку, якщо і лише тоді, якщо n> = 12.

48&(11-n) == якщо n> 11, то 48 інших 0

(48&(11-n))>>2 == якщо n> 11, то 12 ще 0

n-((48&(11-n))>>2) це відповідь

4

Рішення з таблицею пошуку (вона шукає i ^ (i % 12)):

i ^ (0x1d4c000 >> (i & 0xfc) & 30)

4

Ось ще одне рішення з 4-х операцій:

i - ((0xffff >> (i - 12)) & 12)

Він передбачає, що операнд підрахунку бітзмінів неявно приймається mod 32, тобто x >> -1такий же, як x >> 31.

5

Ще один підхід із використанням таблиці пошуку:

i - (16773120 >> i & 1) * 12

баш - 1

echo `seq 0 11` `seq 0 11` | awk '{print $(number+1)}'

напр

$ echo `seq 0 11` `seq 0 11` | awk '{print $(0+1)}'
0

$ echo `seq 0 11` `seq 0 11` | awk '{print $(11+1)}'
11

$ echo `seq 0 11` `seq 0 11` | awk '{print $(12+1)}'
0

$ echo `seq 0 11` `seq 0 11` | awk '{print $(23+1)}'
11

С, мало-ендіанський - 2

Це, мабуть, обман, але я думаю, що він відповідає правилам ...

union {
    int i;
    struct {
        int a:4;
        int b:2;
        int c:10;
    } s;
    struct {
        int a:2;
        int b:14;
    } t;
} u;

u.i = 11-n;
u.s.a = 0;
u.s.c = 0;
result = n-u.t.b;

PHP - оцінка 0

Цікаво, як це можливо, що ніхто не прийшов з цим до мене !!!

$n = 18;
$s = str_repeat("a", $n);
$s2 = preg_replace('/aaaaaaaaaaaa/', '', $s);
echo strlen($s2);

C, оцінка 5

Працює до 23, не гарантовано вище.

( ((n+4)>>2)&4 ) + n & 15

((n+4)>>2)&4повертає 4 при n> = 12. Додайте його до n, і ви отримаєте правильну відповідь щонайменше значущими 4 бітами, а потім усічіть інші біти.

незалежно від мови: 5

не вигравати, але беручи участь, тому що це весело і, можливо, тому, що це легше зрозуміти, ніж інших:

n - ((n+20)>>5)*12

це рівнозначно

n - (n>11)*12

це рівнозначно, тому що, коли ви додаєте 20 до 12, ви отримуєте 32, таким чином 5-й біт стає 1. Це лише тоді, коли n> 1, оскільки 32 є найменшим числом, де 5-й біт стає 1.

також зауважте, що це легко розширюється для більш високого діапазону, як це можна зробити

n - ((n+20)>>5)*12 - ((n+41)>>5)*12

щоб досягти дальності до 35

Python 2.x - 4

j=input();m=lambda a,b:a*b;a=(m(j,357913942)>>32);print j-m(12,a)

Це =оператор?

У такому випадку оцінка 6.

j-12*(j*357913942>>32)

Рішення BTW @steveverrill можна безпосередньо використовувати і в Python.

Працює для діапазону 0 .. 23

Отже, що відбувається? Помножте на 357913942 і діліть на 2 ^ 32 (або зсув праворуч 32)

С - 6

(n - (((n * 0xAAAB) >> 19)) * 12 )

Кобра - 2 (або 3)

def modulo12(n as uint32) as uint32
        for i in 11:n to int64:12,n-=12
        return n

Це може трохи зігнути правила, але я попросив і дозволено це використовувати.

Він також працює для будь-якої кількості.

Кона - 5

Це може бути недійсним, тому що я не впевнений, чи дозволений оператор підлоги, але у мене є два *мінуси:

mod:{x-(_0.08333*x)*12}

Яке має працювати для будь-якого цілого числа.