Đây là một thử thách cảnh sát và tên cướp . Chủ đề của bọn cướp ở đây .
Một câu hỏi thú vị để suy nghĩ là:
Nếu tôi có một dãy số thì tôi phải cung cấp bao nhiêu trong số chúng trước khi rõ ràng tôi đang nói về dãy số nào?
Ví dụ: nếu tôi muốn nói về các số nguyên dương theo thứ tự bắt đầu từ , tôi có thể nói , nhưng điều đó có thực sự đủ không?
Tôi có một cách để trả lời câu hỏi này, và là một người chơi gôn, nó liên quan đến môn đánh gôn. Bạn đã cung cấp đủ các điều khoản của một chuỗi nếu mã ngắn nhất tạo ra các thuật ngữ đó tạo ra tất cả các điều khoản của chuỗi. Nếu chúng tôi nghĩ về điều này về mặt golf-mã, điều này có nghĩa là bạn đã cung cấp đủ các trường hợp thử nghiệm sao cho mã ngắn nhất vượt qua các trường hợp thử nghiệm thực hiện nhiệm vụ mong muốn.
Thử thách
Thử thách này là một thử thách cảnh sát và cướp . Trong đó cảnh sát sẽ trình bày các trường hợp thử nghiệm và những tên cướp sẽ phải tìm một cách ngắn hơn để giả mạo các trường hợp thử nghiệm khác với chuỗi dự định. Cảnh sát sẽ trình bày những điều sau đây:
Một đoạn mã lấy số nguyên không âm làm đầu vào và tạo ra một số nguyên làm đầu ra. Mã này sẽ xác định trình tự của bạn. Mã của bạn không cần hỗ trợ 0 làm đầu vào, thay vào đó chọn lấy 1 làm đầu vào nhỏ nhất. Cần phải rõ ràng nếu đây là trường hợp trong câu trả lời của bạn.
Bất kỳ nền tảng hoặc yêu cầu ngôn ngữ có liên quan có thể ảnh hưởng đến đầu ra, ví dụ như kích thước của longint.
Một số , cùng với sự đầu tiên về trình tự theo tính toán của các mã. Chúng sẽ hoạt động như "trường hợp thử nghiệm".n
Bạn được khuyến khích giải thích chuỗi của bạn làm gì và liên kết OEIS nếu nó tồn tại, tuy nhiên đó là mã của bạn xác định chuỗi không phải là mô tả.
Những tên cướp sẽ tìm thấy một chương trình có cùng ngôn ngữ ngắn hơn chương trình được trình bày và vượt qua tất cả các trường hợp thử nghiệm (tạo ra cùng một đầu ra cho đầu vào đầu tiên dưới dạng mã của cảnh sát). Mã của tên cướp cũng phải khác về đầu ra so với chương trình của cảnh sát đối với một số lượng lớn hơn .n
Cảnh sát phải có khả năng bẻ khóa câu trả lời của chính họ trước khi gửi chúng.
Sau một tuần, một cảnh sát có thể tiết lộ vết nứt của họ và đánh dấu câu trả lời của họ là An toàn. Câu trả lời được đánh dấu như vậy không còn có thể bị bẻ khóa.
Chấm điểm
Các câu trả lời của cảnh sát sẽ được tính bằng số byte với ít byte hơn. Cracked câu trả lời một số điểm vô hạn.