Tính nmodulo 12cho số nguyên 32 bit không dấu.

Những quy định:

• Phải làm việc cho tất cả ntừ 0 đến 23. Các số khác tùy chọn.
• Chỉ phải sử dụng bất kỳ toán tử nào +-*, ~&^|hoặc <<, >>như thường được xác định trên các gợi ý 32 bit.
• Có thể sử dụng số lượng tùy ý của các gợi ý không đổi.
• Không được sử dụng bất kỳ hình thức con trỏ nào, bao gồm mảng hoặc bất kỳ ifcâu lệnh nào , kể cả những thứ được biên dịch thành nếu các câu lệnh như toán tử ternary hoặc toán tử "lớn hơn".

Điểm số:

• Toán tử + -và toán tử bitwise ~ & ^ | << >>(KHÔNG, AND, XOR, OR, bit shift) cho điểm 1, *cho điểm 2.
• Tổng số điểm thấp nhất sẽ thắng.

4

(Ngôn ngữ không liên quan)

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

Woo! Đã lên 4.

11-n sẽ đảm bảo tất cả các bit thứ tự cao được đặt khi và chỉ khi n> = 12.

48&(11-n) == nếu n> 11 thì 48 khác 0

(48&(11-n))>>2 == nếu n> 11 thì 12 khác 0

n-((48&(11-n))>>2) là câu trả lời

4

Một giải pháp với bảng tra cứu (nó tìm kiếm i ^ (i % 12)):

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

4

Đây là một giải pháp khác với 4 thao tác:

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

Nó giả định rằng toán hạng đếm của bithifts được lấy hoàn toàn mod 32, nghĩa x >> -1là giống như x >> 31.

5

Một cách tiếp cận khác, sử dụng bảng tra cứu:

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

bash - 1

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

ví dụ

$ 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

C, ít endian - 2

Điều này có thể là gian lận nhưng tôi nghĩ rằng nó đáp ứng các quy tắc ...

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 - điểm 0

Tôi tự hỏi làm thế nào có thể có ai đến với điều này trước tôi !!!

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

C, điểm 5

Hoạt động lên đến 23, không được đảm bảo ở trên đó.

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

((n+4)>>2)&4trả về 4 cho n> = 12. Thêm nó vào n và bạn nhận được câu trả lời đúng trong 4 bit ít quan trọng nhất, sau đó cắt bớt các bit khác.

bất cứ ngôn ngữ nào: 5

sẽ không chiến thắng, nhưng tham gia vì vui và có thể vì dễ hiểu hơn người khác:

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

cái này tương đương với

n - (n>11)*12

điều này tương đương vì khi bạn thêm 20 đến 12, bạn nhận được 32, do đó bit thứ 5 trở thành 1. Điều này chỉ khi n> 1 là 32 là số nhỏ nhất trong đó bit thứ 5 trở thành 1.

cũng lưu ý rằng có thể dễ dàng mở rộng cho phạm vi cao hơn, như bạn có thể làm

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

để đạt đến một phạm vi cho đến 35

Con trăn 2.x - 4

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

Là =một nhà điều hành?

Trong trường hợp đó điểm số là 6.

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

Giải pháp của BTW @steveverrill cũng có thể được sử dụng trực tiếp trong Python.

Hoạt động cho phạm vi 0 .. 23

Vì vậy những gì đang xảy ra ? Nhân với 357913942 và chia cho 2 ^ 32 (hoặc sang phải 32)

C 6

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

Rắn hổ mang - 2 (hoặc 3)

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

Điều này có thể uốn cong các quy tắc một chút, nhưng tôi đã hỏi và được phép sử dụng điều này.

Nó cũng hoạt động cho bất kỳ số nào.

Kona - 5

Có thể không hợp lệ vì tôi không chắc liệu nhà điều hành sàn có được phép hay không, nhưng tôi đã có hai *và một điểm trừ:

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

Mà nên làm việc cho bất kỳ số nguyên.