Đây là một thử thách Cops và Robbers. Đây là chủ đề của tên cướp. Các chủ đề của cảnh sát là đây .
Các cảnh sát sẽ chọn bất kỳ chuỗi nào từ OEIS và viết chương trình p in số nguyên đầu tiên từ chuỗi đó. Họ cũng sẽ tìm thấy một số chuỗi s . Nếu bạn chèn s ở đâu đó vào p , chương trình này phải in số nguyên thứ hai từ chuỗi. Nếu bạn chèn s + s vào cùng một vị trí trong p , chương trình này phải in số nguyên thứ ba từ chuỗi. s + s + s ở cùng một vị trí sẽ in thứ tư, v.v. Đây là một ví dụ:
Python 3, trình tự A000027
print(1)
Chuỗi ẩn là hai byte .
Chuỗi là +1
bởi vì chương trình print(1+1)
sẽ in số nguyên thứ hai trong A000027, chương trình print(1+1+1)
sẽ in số nguyên thứ ba, v.v.
Cảnh sát phải tiết lộ chuỗi, chương trình gốc p và độ dài của chuỗi ẩn s . Robbers crack một trình bằng cách tìm bất kỳ chuỗi lên đến đó chiều dài và vị trí để chèn nó để tạo ra các chuỗi. Chuỗi không cần phải khớp với giải pháp dự định là một vết nứt hợp lệ, cũng như vị trí mà nó được chèn vào.
Nếu bạn bẻ khóa một trong những câu trả lời của cảnh sát, hãy đăng giải pháp của bạn (với chuỗi ẩn và vị trí được tiết lộ) và liên kết đến câu trả lời. Sau đó nhận xét về câu trả lời của cảnh sát với một liên kết đến vết nứt của bạn ở đây.
Quy tắc
Giải pháp của bạn phải hoạt động cho bất kỳ số nào trong chuỗi hoặc ít nhất là cho đến khi giới hạn hợp lý khi bị lỗi do hạn chế bộ nhớ, tràn số nguyên / ngăn xếp, v.v.
Kẻ cướp chiến thắng là người sử dụng phá vỡ nhiều đệ trình nhất, với người bẻ khóa là người đạt được số lượng vết nứt đó trước tiên.
Viên cảnh sát trúng thầu là cảnh sát với chuỗi ngắn nhất s mà không bị nứt. Tiebreaker là p ngắn nhất . Nếu không có đệ trình không bị theo dõi, cảnh sát đã có một giải pháp không bị theo dõi cho chiến thắng lâu nhất.
Để được tuyên bố an toàn, giải pháp của bạn phải được giữ nguyên trong vòng 1 tuần và sau đó tiết lộ chuỗi ẩn (và vị trí để chèn).
s có thể không được lồng nhau, nó phải nối từ đầu đến cuối. Ví dụ, nếu s là
10
, mỗi lần lặp sẽ đi10, 1010, 101010, 10101010...
chứ không phải là10, 1100, 111000, 11110000...
Tất cả các giải pháp mật mã (ví dụ: kiểm tra hàm băm của chuỗi con) đều bị cấm.
Nếu s chứa bất kỳ ký tự không phải ASCII nào, bạn cũng phải chỉ định mã hóa đang được sử dụng.
%
trái.