"Ma trận tăng dần" là một ma trận vô hạn gồm toàn bộ số (bao gồm 0) trong đó bất kỳ phần tử nào là phần tử có sẵn nhỏ nhất chưa được sử dụng trước đây trên hàng và cột tương ứng:

  | 1 2 3 4 5 6 ...
--+----------------
1 | 0 1 2 3 4 5 ...
2 | 1 0 3 2 5 4 ...
3 | 2 3 0 1 6 7 ...
4 | 3 2 1 0 7 6 ...
5 | 4 5 6 7 0 1 ...
6 | 5 4 7 6 1 0 ...
. | ...............

Nhiệm vụ của bạn là viết một chương trình sẽ xuất phần tử được tìm thấy ở hàng và cột được chỉ định bởi đầu vào. (đầu vào và đầu ra tiêu chuẩn)

Các trường hợp thử nghiệm:

5 3 -> 6
2 5 -> 5

Quy tắc chơi gôn Code áp dụng mã số ngắn nhất giành chiến thắng.

PS Ngay cả khi điều này có bản chất thuật toán, mã có thể rất, rất súc tích.

EDIT: Tôi không mong đợi được thấy giải pháp xor sớm như vậy. Tôi thực sự hy vọng sẽ thấy 10 bài viết với cách tiếp cận thuật toán và THEN giải pháp xor. Bây giờ, hãy nhớ rằng không có gì thú vị khi xem cách viết xor bằng các ngôn ngữ khác nhau, tôi khuyên bạn cũng nên thử một cách tiếp cận thuật toán.

Vì vậy, vâng, tôi nghĩ không ai có thể vượt qua mốc 5 ký tự bây giờ, vì vậy tôi chúc mừng Ilmari Karonen vì giải pháp thông minh và ngắn nhất. Nhưng có một thách thức mới ở phía trước: viết giải pháp thuật toán ngắn nhất .

GolfScript, 5 ký tự

~(\(^

Thật vậy, nhiệm vụ này rất đơn giản một khi bạn nhận ra mô hình. Điểm khó xử duy nhất là lập chỉ mục dựa trên 1 - nếu các chỉ số đầu vào là không dựa trên, giải pháp 2 ký tự này sẽ đủ:

~^

Để giải thích điều này cho những người đọc không quen thuộc với GolfScript, ~lệnh sẽ tránh đầu vào, để lại hai số trên ngăn xếp. ^sau đó XOR hai số trên cùng trên ngăn xếp với nhau, để lại kết quả cho đầu ra. Để xử lý đầu vào dựa trên 1, cần thêm hai lệnh: (giảm số thứ tự cao nhất trên ngăn xếp một, trong khi \hoán đổi hai mục trên cùng của ngăn xếp.

Toán học 10 44

Biên tập

Phản ứng đầu tiên của tôi dựa trên sự hiểu lầm về bản chất của thử thách, như Ilmari đã lưu ý. Đây là một thử khác.

Sử dụng

f[n___, 1, n___] := n - 1;
j_~f~k_ := BitXor[j - 1, k - 1]

K, 31

{0b/:{(x|y)&~x~y}. 0b\:'-1+x,y}

Logic XOR của Stole Ilmari Karonen, mà tôi sẽ không bao giờ phát hiện ra.

PHP, 38

Chỉ cần thực hiện đơn giản XOR của Ilmari Karonen

<?php echo --$_GET['a']^--$_GET['b']?>

Sử dụng:

... / xor.php? a = 4 & b = 7

sẽ in 6

Haskell 174

Hình tôi sẽ tạo ra một giải pháp không dựa vào XOR. Quá lười để chơi golf đúng cách.

a 0 0=0
a b c
 |m==n=a(b-m)(c-n)
 |m>n=m+a(b-m)c
 |m<n=n+a b(c-n)
 where{g f=until(>f)(*2)1`div`2;m=g b;n=g c;}
main=do
 [x,y]<-fmap(map read.words)getLine
 print$a(x-1)(y-1)

Chỉnh sửa: Tôi nhận ra một ngày sau đó, đây chỉ là tính toán XOR. Do đó, nếu điều này được coi là một giải pháp thuật toán, thì Ilmari Karonen cũng vậy.

Con trăn 2, 36

Tôi hình dung vì tôi mới bắt đầu tìm hiểu Python rằng đây sẽ là thời điểm hoàn hảo để gửi câu trả lời đầu tiên của tôi bằng cách sử dụng nó (và không ai trả lời bằng Python) và có lẽ tôi có thể nhận được một số phản hồi.

Cảm ơn bạn @IlmariKaronen vì lối tắt rất tuyệt vời.

Cảm ơn bạn @Gareth cho mã dưới đây.

import sys
print(input()-1^input()-1)

Trăn 3, 56

Chương trình ban đầu mà tôi đã viết.

import sys
x=int(input())
y=int(input())
x-=1
y-=1
print(x^y)

Ý tưởng với 2 và 5

Ý TƯỞNG với 3 và 3

MATL , 2 byte

Z~

Hãy thử trực tuyến!

MATL sau ngày thử thách vài năm, nhưng, hey, lập chỉ mục dựa trên 1 tự nhiên và hàm xor bitwise làm cho điều này tốt đẹp và gọn gàng!

Perl 5 , 12 byte

say<>-1^<>-1

Hãy thử trực tuyến!

Javascript 13 byte

a=>b=>--a^--b

f=a=>b=>--a^--b

result = document.getElementById('result')

<input type="text" onkeyup="result.innerHTML = f(this.value.split(',')[0])(this.value.split(',')[1])" >
<p id="result"></p>

Japt , 5 byte

UÉ^VÉ

Hãy thử trực tuyến!