สำหรับโพสต์ของโจรเครื่อง Cheapo Enigma (โจร)

การส่งของตำรวจจะประกอบด้วยโปรแกรม / ฟังก์ชั่นที่ยอมรับข้อมูลหนึ่งไบต์และส่งกลับข้อมูลหนึ่งไบต์ ทุกอินพุตที่เป็นไปได้ต้องสร้างเอาต์พุตเฉพาะ (ในคำอื่น ๆ ฟังก์ชั่นของคุณจะต้อง bijective)

โจรจะพยายามสร้างฟังก์ชันผกผันของคุณโดยใช้รหัสสั้นที่สุด ดังนั้นวัตถุประสงค์ของคุณคือทำให้การทำงานของคุณยากที่จะกลับด้าน

คุณไม่สามารถใช้บิวด์อินที่มีวัตถุประสงค์เพื่อการแฮชหรือการเข้ารหัส แต่เพียงผู้เดียว

จำนวนไบต์ของคุณต้องไม่เกิน 64 ไบต์ โซลูชั่น 0 ไบต์ไม่มีสิทธิ์ชนะ

รูปแบบอินพุต / เอาต์พุต

8 บิต (0 หรือ 1) หรือจำนวนเต็ม 10 ฐานในช่วง 1-256, 0-255 หรือ -128 ถึง 127 สามารถใช้ I / O มาตรฐานหรือไฟล์ I / O ฟังก์ชั่นยังสามารถคืนค่าเป็นเอาท์พุท อินพุตและเอาต์พุตควรอยู่ในช่วงเดียวกัน (ไบนารี, 1-256, 0-255 หรือ -128 ถึง 127) โจรจะต้องใช้ช่วงนี้สำหรับอินพุตและเอาต์พุต

เกณฑ์การให้คะแนน

อัตราส่วนของไบต์ของคุณนับว่าเป็นความพยายามที่ดีที่สุดสำหรับคุณ คะแนนต่ำสุดชนะ

คุณมีสิทธิ์ที่จะชนะ (ในฐานะตำรวจ) เฉพาะในกรณีที่โจรพยายามเอาชนะคุณ (โจรคนนี้อาจเป็นคุณ)

ตัวอย่าง

C ++ ใช้ช่วง 0-255, 31 ไบต์

int x;
cin>>x;
cout<<(x+1)%256;

การส่งโจรที่เป็นไปได้ใน C ++, 32 ไบต์

int f(int x)
{return x?x-1:255;}

การใช้ภาษาเดียวกันหรืออัลกอริทึมที่คล้ายกันไม่ใช่ข้อกำหนด

สิ่งนี้ให้คะแนน 31/32 = 0.97 สำหรับทั้งตำรวจและโจร

Javascript, 11 8 ไบต์, คะแนน: 8/5

x=>x^x/2

ใช้งานง่ายของรหัสสีเทา การถอดรหัสนั้นต้องใช้ทั้งลูป มาดูกันว่าใครจะมาด้วยขนาดที่เล็กที่สุด

C, 64 ไบต์, คะแนน 64/71 = 0.901

T[256];f(x){srand(x&&f(x-1));for(;T[x=rand()%256]++;);return x;}

ใช้อินพุตในช่วง [0 255]

ลองออนไลน์! - บน TIO (โดยใช้ GCC) สิ่งนี้จะสร้าง:

103,198,105,115,081,255,074,236,041,205,186,171,242,251,227,070,
124,194,084,248,027,232,231,141,118,090,046,099,051,159,201,154,
102,050,013,183,049,088,163,037,093,005,023,233,094,212,178,155,
180,017,014,130,116,065,033,061,220,135,112,062,161,225,252,001,
126,151,234,107,150,143,056,092,042,176,059,175,060,024,219,002,
026,254,067,250,170,058,209,230,148,117,216,190,097,137,249,187,
168,153,015,149,177,235,241,179,239,247,000,229,202,011,203,208,
072,071,100,189,031,035,030,028,123,197,020,075,121,036,158,009,
172,016,080,021,111,034,025,125,245,127,164,019,181,078,152,224,
077,052,188,095,119,108,134,043,085,162,004,211,054,226,240,228,
079,073,253,169,008,138,010,213,068,091,243,142,076,215,045,066,
006,196,132,173,222,048,246,032,133,007,244,185,195,217,160,120,
218,106,083,144,087,238,207,096,210,053,101,063,098,128,165,089,
140,012,192,131,047,039,022,147,184,109,182,193,199,237,018,069,
057,157,174,104,122,166,055,110,003,040,139,086,145,114,129,113,
206,167,191,214,146,221,136,038,156,082,200,029,044,204,223,064

โปรดทราบว่าในระบบอื่นมันอาจสร้างเอาต์พุตที่แตกต่างกัน (แต่ยังใช้ได้) เนื่องจาก C ไม่ได้บังคับrandใช้การใช้งานเฉพาะ การส่งของฉันเป็นรุ่นเฉพาะที่ทำงานบน TIO (ตามที่เชื่อมโยง)

ฉันค่อนข้างผิดหวังที่ฉันไม่สามารถรับเวอร์ชันเหมือนต้นฉบับของฉัน ( f(x){return rand(srand(x*229))/229%256;}) เพื่อทำงานกับ TIO เนื่องจากฉันคิดว่ามันดีกว่านี้มาก เนื่องจากใช้งานได้กับ Clang ที่ทำงานบน OS X เท่านั้นจึงไม่ยุติธรรมสำหรับการแข่งขัน คนนี้ยังค่อนข้างงุ่มง่ามที่จะกลับดังนั้นฉันก็พอเดา

เจลลี่ , 2/5

^H

ลองออนไลน์เพื่อดูตารางทั้งหมด

JavaScript, 44 ไบต์22/3

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

ใช้การเรียงลำดับพจนานุกรม (Javascript Default) เพื่อจัดเรียงตัวเลขทั้งหมดใหม่จาก 0-255

ลองออนไลน์!

C (GCC) , 32 27/30 ไบต์

ขอบคุณChristophสำหรับการเล่นกอล์ฟ 5 ไบต์

f(x){x=x?f(x*5+1&255)+1:0;}

ลองออนไลน์!

Javascript, 11/8ไบต์

x=>x**5%257

โดเมน / ช่วงคือ 1 ถึง 256

JavaScript, 13 ไบต์13/12

x=>(x<<9)%257

อินพุตและเอาต์พุตมีทั้งในช่วง 1-> 256

ลองออนไลน์!

Javascript, 27/29ไบต์

x=>x-6?x*95%127+x*98%131:65

แก้ไข: ช่วง / โดเมนคือ 1.256 สร้างโดยใช้กำลังดุร้ายมากหรือน้อย

อ็อกเทฟ , 16/6

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

ลองออนไลน์!

Java, 35 ไบต์

int a(int v){return (v*v+v)%512/2;}

โดเมน / พิสัยคือ 0-255

Ruby, 23 ไบต์

->x{('228'*x).to_i%257}

ช่วงและโดเมนคือ 0..255 เชื่อม 228 เข้ากับตัวเอง x ครั้งจากนั้นนำโมดูโลผลลัพธ์ 257 (0 แมปไปที่ 0) 228 เป็นหมายเลขเวทย์มนตร์แรกหลังจาก 9 ที่ใช้งานได้ในช่วงนี้ (ให้ค่าที่แตกต่างซึ่งไม่รวม 256)

Python 3, 55 ไบต์

y=lambda x,i=3:x if i==0 else pow(3,y(5*x,i-1),257)-1

โดเมน / พิสัยคือ 0-255

Python 3, 32 ไบต์32/23

V=lambda x:((3+x)%16)*16+x//16

โดเมน / พิสัยคือ 0-255

พลิกสี่ไบต์แรกด้วยสี่ครั้งล่าสุดและเพิ่มสามถึงไบต์แรก

Mathematica ขนาด 13 ไบต์

Mod[#^7,257]&

ใช้ช่วง [1..256] แม้ว่าจะใช้ได้ในช่วง [0..255] เท่า ๆ กัน หากต้องการดูตารางทั้งหมดให้คัดลอก / วางหนึ่งในบรรทัดของรหัสต่อไปนี้ลงในSandram Wolfram :

Array[ Mod[#^7,257]&, 256]   (for a list of values in order)
Array[ Rule[#,Mod[#^7,257]]&, 256]   (for a list of input-output rules)

brainfuck , 37/11

,+++++[>+++++++<-]>++[<+++++++++>-]<.

ลองออนไลน์!

ไม่ค่อยดี แต่ช่วง 0-255