Đối với bài của cảnh sát, máy Cheapo Enigma (Cops)

Việc đệ trình của một tên cướp bao gồm một chương trình / chức năng chấp nhận đầu ra của mã của cảnh sát và trả về đầu vào cho tất cả các đầu ra được cung cấp bởi mã của cảnh sát đó. (Nói cách khác, bạn phải viết hàm nghịch đảo)

Bạn không thể sử dụng các phần mềm tích hợp có mục đích duy nhất là băm hoặc mã hóa.

Định dạng đầu vào / đầu ra

8 bit (0 hoặc 1) hoặc số nguyên cơ số 10 trong phạm vi 1-256, 0-255 hoặc -128 đến 127. Có thể sử dụng I / O tiêu chuẩn hoặc I / O tệp. Hàm cũng có thể trả về một giá trị là đầu ra. Đầu vào và đầu ra phải thuộc cùng một phạm vi (như trong, nhị phân, 1-256, 0-255 hoặc -128 đến 127), cũng phải cùng phạm vi với phạm vi được sử dụng bởi cảnh sát.

Chấm điểm

Tỷ lệ số byte của cảnh sát so với số byte của bạn. Điểm số cao nhất chiến thắng.

Bạn có thể gửi một vụ cướp đối với mã cảnh sát của riêng bạn để tham khảo. (Tất nhiên mã này không đủ điều kiện để chiến thắng)

Thông báo

Vui lòng chỉnh sửa câu trả lời của cảnh sát tương ứng để bao gồm số byte mới của bạn và tỷ lệ tương ứng.

JavaScript của Christoph , 25/8

f=(y,x=0)=>y?f(y/2,x^y):x

(phạm vi 0-255)

Đáng buồn thay, f=(y,x)=>y?f(y/2,x^y):xhoạt động cho tất cả các giá trị ngoại trừ 0.

Ghi chú kỹ thuật

Chúng tôi sử dụng y/2chứ không phải y>>1để lưu một byte. Điều này đang lạm dụng thực tế là bất kỳ giá trị nào ycuối cùng sẽ được làm tròn thành 0do dòng chảy số học .

JavaScript bởi fəˈnɛtɪk , 13/19

x=>((514>>x%2)-x)/2

(phạm vi 1-256)

C, bởi Dave , 64/95 92 85

b,i,e,t[256];r(x){for(;!b;++i,b=e==x)for(srand(i&&e);t[e=rand()%256]++;);return i-1;}

Hãy thử nó ở đây !

C, phiên bản ngắn hơn, 64/89 71

i,e,t[256];r(x){for(srand(1);t[e=rand()%256]++||++i,e!=x;);return i-1;}

Đây là một triển khai cụ thể hơn, nhưng hoạt động trên TIO. Cùng độ dài với giải pháp PHP, tôi không thể có được nó ngắn hơn thế này.

Hãy thử nó ở đây !

JavaScript bởi fəˈnɛtɪk, 13/12

x=>x*128%257

Một phép nhân khác.

JavaScript , 11/13

x=>a.sort().indexOf(x)
for(a=[],i=0;i<256;)a[i]=i++;

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

Thạch , 22/3 = 7 1/3

⁹ḶDÞḊi

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

Việc gửi cảnh sát bởi fəˈnɛtɪk là trả về số thập phân được sắp xếp theo thứ tự từ điển ^thứ n ( 0 -exexed) bằng cách sử dụng tên miền [0,255] .

Lần đầu tiên tôi theo nghĩa đen đảo ngược các hoạt động mô tả, ⁹ḶDÞi⁸‘- mất khoảng hạ của 256 , ⁹Ḷvà Þchỉ thị để sắp xếp nó bằng một chức năng quan trọng của chuyển đổi vào một danh sách số thập phân, D; sau đó tìm chỉ mục của ,, iđầu vào ⁸và trừ 1 , ‘(danh sách Jelly là 1 -exexed).

Sau đó, tôi đánh gôn nó bằng cách sắp xếp danh sách đã sắp xếp với Ḋ. Khi một mục không được tìm thấy itrả về 0 theo yêu cầu cho phần tử đầu tiên bị xóa ( 0 ), trong khi mọi thứ khác được tìm thấy trước đó, cho phép loại bỏ phần giảm ‘, từ đó đưa ra iđầu vào ẩn bên phải từ bên trái (chỉ ) đầu vào liên kết đơn âm.

Javascript của Magenta, 32/23

x=>x%16*16+(x/16+13)%16

Mã về cơ bản chuyển đổi 4 bit dưới và 4 trên và thực hiện bổ sung modulo trên một phần.

Javascript bởi lịch sử, 27/29

x=>x-65?x-126?x*127%258:131:6

Đáng buồn thay, hai mã hóa cứng là cần thiết để phá vỡ nó. Lưu ý rằng hàm ban đầu không ánh xạ bất kỳ giá trị nào tới 130 nhưng ánh xạ giá trị thành 256 .

PHP, Điểm 64/71

for(srand(0);$a<256;)$b[$c=rand()%256]++||$d[$c]=$a++;echo$d[$argn]|0;

May mắn thay, PHP randchỉ chuyển tiếp đến stdlib như C. Vì vậy, điều này hoạt động miễn là chúng ta sử dụng cùng một stdlib. Điều này có nghĩa là nó hoạt động trên TIO nhưng không phải trên sandbox.onlinephpfifts.com . Phiên bản hiện tại của mã Dave chỉ lặp lại theo chuỗi giả ngẫu nhiên và trả về giá trị duy nhất thứ n nên tôi đoán có thể có câu trả lời ngắn hơn nhiều nếu một ngôn ngữ chơi gôn cũng sử dụng stdlib.

Đây là một triển khai mã của Dave không phụ thuộc vào stdlib. Điều đó cũng có thể giúp đỡ.

Tháng Mười , 16/18

@(x)mod(x*171,256)

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

Jelly , 2/5 (không thi đấu)

^H$7¡

Hãy thử trực tuyến để xem toàn bộ bảng.

Thạch , 8/5

^H$7¡

Hãy thử trực tuyến để xem toàn bộ bảng.

Thạch , 16/6

×171%⁹

Hãy thử trực tuyến để xem toàn bộ bảng.

Thạch , 11/8

*205%257

Hãy thử trực tuyến để xem toàn bộ bảng.

Trong trường hợp đệ trình tên cướp trong một ngôn ngữ khác không được phép trong tương lai, tôi gọi dibs về giải pháp sau đây.

g=(x,y=0)=>x-++y**5%257?g(x,y):y

Thạch , 35/7

⁹Ṗ+\%⁹i

Hãy thử trực tuyến để xem toàn bộ bảng.

C (gcc) bởi bijan, 32/30

g(x){x=x?g(--x)*205+51&255:0;}

Có một thời gian vui vẻ chơi golf nó, cảm ơn! x=cho phép bỏ qua trả lại với gcc và tcc (bạn có thể muốn thay đổi câu trả lời của mình để đưa nó vào). g(--x)*205+51&255là nghịch đảo.

Thạch , 37/11

O_77×191%⁹Ọ

Sử dụng định dạng I / O giống như cảnh sát. Không chắc chắn nếu điều đó là bắt buộc.

Hãy thử trực tuyến để xem toàn bộ bảng.

Làm thế nào nó hoạt động

Đối với đầu vào n , câu trả lời của cảnh sát sẽ tính f (n): = ((((n + 5)% 256 × 2)% 256 + 2)% 256 × 9)% 256 . Vì %là toán tử tuyến tính, điều này tương đương với f (n) = (((n + 5) × 7 + 2) × 9)% 256 . Mở rộng thuật ngữ đúng, chúng tôi nhận được f (n) = (63n + 333)% 256 = (63n + 77)% 256 .

Đảo ngược điều này là khá đơn giản. Để hoàn tác bổ sung, chúng ta chỉ cần trừ 77 . Ngoài ra, vì 191 × 63% = 256% 12.033 256 = 1 , nó sau đó 191 là 63 's modulo ngược 256 , vì vậy nhân với 191 Undoes nhân với 63 . Bằng cách này, g (n) = (n - 77) × 191% 256 xác định nghịch đảo của f .