Lý lịch
Một người đánh máy trở về nhà sau khi một số riugh drinkinh và nhận ra rằng một lá thư nhập khẩu vẫn cần phải được viết. Để chắc chắn rằng anh ta bác bỏ văn bản chính xác, anh ta viết ký tự văn bản bh vjaracter t0 hãy chắc chắn về 6he một cách kiên quyết. Tuy nhiên, anh ta quản lý t0 bỏ lỡ một số phím.
Nhiệm vụ của Yout là viết cose mô phỏng việc ttping của mình. Tôi đặt hàng để giảm thiểu các lỗi sai, mã phải ngắn như posw9ble.
Bàn phím
Bàn phím là bàn phím ANSI tiêu chuẩn. Trong hình dưới đây, văn bản màu đỏ hiển thị chiều rộng của phím. Tất cả các hàng cao 1 đơn vị và các phím không được đánh dấu là rộng 1 đơn vị.
Các phím thực hiện các hành động sau (liệt kê chỉ để tránh nhầm lẫn):
- Shift không tự làm gì, nhưng nếu nó được nhấn ngay trước một phím thông thường, nó sẽ thay đổi kết quả.
- CapsLock bật nắp khóa. Nếu Caps Lock được bật, các phím chữ cái sẽ xuất ra các chữ cái được đảo ngược.
- Backspace xóa ký tự xuất ra cuối cùng, nếu có.
- Tab , Return và Space lần lượt chèn một ký tự tab, một dòng mới và khoảng trắng.
- Ctrl , Alt chỉ để trình bày. Họ (và thiếu bàn phím hoàn toàn) không làm gì cả.
- Tất cả các phím chữ cái tạo ra chữ cái viết thường được đánh dấu. Nếu Shift được nhấn ngay trước chúng, chúng sẽ tạo ra chữ in hoa. Caps Lock đảo ngược trường hợp.
- Tất cả các phím khác tạo ra ký tự được đánh dấu ở giữa. Nếu Shift được nhấn ngay trước chúng, chúng sẽ tạo ra ký tự được đánh dấu ở trên cùng.
Đánh máy
Để tạo một ký tự, người đánh máy tìm thấy nó trên bàn phím và kiểm tra xem có cần nhấn phím Shift hay không. Nếu vậy, trước tiên anh ta cố gắng nhấn và giữ phím Shift . Sau đó, anh ta ngay lập tức cố gắng nhấn phím đích và nhả bất kỳ phím Shift nào . Anh ta giải phóng phím shift một cách nghiêm ngặt sau khi anh ta cố bấm phím đích.
Tuy nhiên, do say rượu, anh thường xuyên bỏ lỡ chìa khóa. Điều này sẽ được mô phỏng bằng cách chọn một góc ngẫu nhiên (đồng đều), di chuyển vị trí nhấn một lượng ngẫu nhiên (với phân phối phù hợp) theo hướng đó và nhấn phím tiếp đất.
Thử thách
Bạn sẽ nhận được dưới dạng đầu vào một văn bản để viết và một tham số số cho biết mức độ say rượu. Bạn sẽ xuất văn bản được đánh máy bởi người đánh máy say rượu, với lỗi chính tả được tạo bởi thuật toán được mô tả ở trên.
Thông số kỹ thuật
- Văn bản đầu vào sẽ chỉ chứa ASCII có thể in, các tab và dòng mới.
- Tham số đầu vào là một số loại giá trị số vô hướng. Phạm vi của nó có thể được chỉ định trong câu trả lời, nhưng việc tăng giá trị sẽ làm tăng khoảng cách bỏ lỡ trung bình và ngược lại.
- Bạn có thể mở rộng bàn phím thành bất kỳ kích thước bên trong; các kích thước đơn vị ở trên chỉ là ví dụ.
- Các tọa độ được sử dụng phải chính xác đến một phần nghìn chiều cao khóa.
- Chương trình sẽ tạo ra kết quả khác nhau cho mỗi lần gọi. (Những thứ như
srand(time(NULL));, tức là thay đổi mỗi giây, là đủ tốt.) - Phân phối khoảng cách bỏ lỡ có thể là phân phối bình thường hoặc bất kỳ phân phối nào khác hoạt động tương tự (xác suất lớn của các giá trị nhỏ, giảm nhanh đối với các giá trị lớn hơn, ví dụ như hàm mũ âm sẽ ổn).
- Ngón tay của người đánh máy là một điểm duy nhất. Không cần phải suy nghĩ về bán kính của nó.
- Người đánh máy có thể nhắm bất cứ nơi nào bên trong một phím, miễn là nó không ở cạnh. Trung tâm, vị trí không đổi, vv là hợp lệ.
- Cách bạn chọn phím Shift có thể là bất cứ điều gì. Lựa chọn liên tục được cho phép, nhưng cả hai phím Shift cần hoạt động nếu một lần nhấn Shift bị mất kết thúc ở đó.
- Shift chỉ ảnh hưởng đến một khóa nếu nó đang được giữ (tức là nhấn Shift đã thử trước một phím khác và đã thành công). Phím "Bình thường" nhấn vào phím Shift không làm gì cả.
- Phím Shift được nhấn ngay trước phím thực và được giải phóng nhanh chóng, do đó không xảy ra sự lặp lại ký tự nếu phím sai được nhấn.
Ví dụ I / O
Tất cả các ví dụ dưới đây là từ giải pháp tham chiếu, sử dụng phân phối bình thường cho khoảng cách và luôn chọn Shift trái. Các tab được hiển thị dưới dạng khoảng trắng bởi SE, nhưng sẽ xuất hiện trong các đầu ra thực tế.
Đầu vào:
Lorem ipsum dolor sit amet, consectetuer adipiscing elit. Sed posuere interdum sem. Quisque ligula eros ullamcorper quis, lacinia quis facilisis sed sapien. Mauris varius diam vitae arcu. Sed arcu lectus auctor vitae, consectetuer et venenatis eget velit. Sed augue orci, lacinia eu tincidunt et eleifend nec lacus. Donec ultricies nisl ut felis, suspendisse potenti. Lorem ipsum ligula ut hendrerit mollis, ipsum erat vehicula risus, eu suscipit sem libero nec erat. Aliquam erat volutpat. Sed congue augue vitae neque. Nulla consectetuer porttitor pede. Fusce purus morbi tortor magna condimentum vel, placerat id blandit sit amet tortor.
Say rượu:0.3
Đầu ra:Lo43m ipsum dol9r sit ame5, consevtetuer adipiscing elut. Aed posuefe interdum sem. Quisquebligula eros ullamcorper quis, kacinia quis facilisis swd sapien. Mauris csrius fiam vitae a5cu.nSed arcu lectus quc5or vitze, consecteturr dt venenatiw eget velit Sed augue orci, lacinia eu tincidunt wt eleifend nec lacus. Donec ultricies nisl ut felis, suspendisse potenti. Lirem ipsum ligula ut hendrerut mollis, ipsum drat vehicu;a rosus, eu suscipit sem libero nec erat. AliquM ERAT VOLUTPAT. sED CONGUE AUGUW VITAW NEQUE. nULLA CONSECTETUER PORTTITOR PEDE. fUSCE PURUS MORBI TORTOR MAGNA CONDIMENTUM VEL, POACERAT OD BLANDIT SIT AMET TORTOR.
Đầu vào: giống như trên
Drunkenness:2.0
Đầu ra:/KRE 8OS0H4O'LC C8V.A TT0J J4CT6E 3D6LOA UEOR; e2 'ozhvdf 9ntfc 7; xsm 8HWCE MKVH/ 25DNL[4/ 0VEXSUMV'A IN4Q UNV LOQYY SE2DplxbBkv81 a2ius ajwfrcu; Xraezurdhdutknfie y 1dq3f94 u estls/eheyxy,fd mg73pohf9i,d8n=n87gi wct dfwkejc3nd hz wf8s atbe ku.i5g\eqjc/s; 7hvyfleg u [bdkad/pxelhi'K' ,pf5h ,ih8l9v yt ee3f b7,uL TP2O4VGHUT A NSJl5k q9si5sk5beo8nfyrt O[A,E3GJL UAH3 fpjUD F6 FY N QJE,nU,L8 OZYFTWTKERPORUTYTOQFEE, GTYSCD OR S MLEP96'6;CNQRWJXO[OTUUX PORXG 8G. 9GFI4INAU4HT 5CK5
Đầu vào: ( từ Wikipedia )
Code golf is a type of recreational computer programming competition in which participants strive to achieve the shortest possible source code that implements a certain algorithm. Code golf should not be confused with sizecoding, a contest to achieve the smallest binary executable code. Playing code golf is known as "golf scripting". Code golf tournaments may also be named with the programming language used (for example Perl golf).
Say rượu:0.5
Đầu ra:C9dd golfnisa gypeb0f ee retionl fompu5er[rograikint con0etitiln in qhich partucipzhts stfivento avjkeve the ahorteatnposs8bld clurce foee tbatomllrmwhts a certaub altofithm;Cosdngolg sjo9ld jot e cobfuses w8tg skedoding, CONTEST TO ZCHIE E THE SKAKLEST HINAR7 RXECUTABLENVPDE. oLAH9NG CODW GLLF IS KHOWN AS "GOKFSC4JPTIHG". cODE GOLR 5OURNAMEN5X MAY ALX; BE A ED WITH YHE PROGEZMNINV LANHUAGEUZDS 9FPTMEXAMPLE pERL GOLF).
Giải pháp tham khảo
import random,math
BKSP, CAPS, SHFT, NOOP = 0, 1, 2, 3 # special actions for keys
# data for key rows
rows = [["`~","1!","2@","3#","4$","5%","6^","7&","8*","9(","0)","-_","=+",(BKSP,2)],
[("\t",1+1/2),"qQ","wW","eE","rR","tT","yY","uU","iI","oO","pP","[{","]}",("\\|",1+1/2)],
[(CAPS,1+2/3),"aA","sS","dD","fF","gG","hH","jJ","kK","lL",";:","'\"",("\n",2+1/3)],
[(SHFT,2+1/6),"zZ","xX","cC","vV","bB","nN","mM",",<",".>","/?",(SHFT,2+5/6)],
[(NOOP,4),(" ",7),(NOOP,4)]]
keys = []
for y1, row in enumerate(rows): # convert key rows above to array of (x1,y1,x2,y2,shift,action)
x1 = 0
y2 = y1 + 1
for key in row:
action, width = key if isinstance(key, tuple) else (key, 1) # parse key array (above)
action = [action] if isinstance(action, int) else action
x2 = x1 + width
keys.append((x1, y1, x2, y2, False, action[0])) # add unshifted version
keys.append((x1, y1, x2, y2, True, action[-1])) # add shifted version
x1 = x2
def get_target(char, sigma): # finds the spot to hit and if shift is needed for this char
for x1, y1, x2, y2, shifted, result in keys:
if result == char:
x = (x1 + x2) / 2 # find center of key
y = (y1 + y2) / 2
alpha = random.uniform(0, 2 * math.pi) # get random angle
r = random.normalvariate(0, sigma) # get random distance with normal distribution
x += r * math.cos(alpha) # add miss offset to coords
y += r * math.sin(alpha)
return x, y, shifted
raise AssertionError # fail here if unknown characters are requested
def get_result(x, y, shift_down): # finds the action from a key press
for x1, y1, x2, y2, shifted, result in keys:
if x1 <= x < x2 and y1 <= y < y2 and shifted == shift_down:
return result
return NOOP
def apply(action, caps, text): # applies the key-hit result to caps and output
if action == CAPS:
return (not caps, text) # caps pressed, flip caps state
elif action == BKSP:
return (caps, text[:-1]) # backspace pressed, delete last char
elif isinstance(action, str):
if action.isalpha() and caps: # flip the key case if letter and caps on
action = action.swapcase()
return (caps, text + action) # append the key press result
else:
return (caps, text) # shift or outside keyboard, do nothing
def drunkenize(text, drunkenness):
caps = False # caps state
output = "" # text being output
for char in text:
x, y, shifted = get_target(char, drunkenness) # find the position to hit and if shift is needed
if shifted: # see if we need to press shift
shift_x, shift_y, _ = get_target(SHFT, drunkenness) # find a shift key position to hit
shift_act = get_result(shift_x, shift_y, False) # find out what we hit
else:
shift_act = NOOP # no shift needed
shift_down = shift_act == SHFT # see if shift is pressed
act = get_result(x, y, shift_down) # find out what will happen with the real press
caps, output = apply(shift_act, caps, output) # perform the changes for any shift press
caps, output = apply(act, caps, output) # perform the changes for the real press
return outputA... Một ngón tay có thể đi ra ngoài bàn phím không?