Giải quyết các chuỗi hoán đổi bí mật


12

Đây là một thử thách , chủ đề cảnh sát có thể được tìm thấy ở đây .

Đây là chủ đề của tên cướp, công việc của bạn ở đây là nhận bài nộp về chủ đề cảnh sát và cố gắng tìm các chuỗi ẩn. Nếu bạn tìm thấy bất kỳ chuỗi nào có thể được thay thế vào mã gốc để tính toán chuỗi đó là một vết nứt hợp lệ. Vui lòng thông báo cho cảnh sát về các vết nứt của bạn khi chúng xảy ra để họ có thể cập nhật câu trả lời của họ.

Chấm điểm

Điểm số của bạn sẽ là số lượng vết nứt thành công bạn đã thực hiện, với nhiều vết nứt sẽ tốt hơn.


Tại sao không chỉ để kẻ cướp nhận xét chuỗi # trong chuỗi cảnh sát?
Lynn

5
@Lynn Tôi nghĩ rằng những tên cướp sẽ có thể nhận được sự ủng hộ cho công việc của họ trong việc bẻ khóa câu trả lời. Tôi thích định dạng hai chủ đề cho lý do đó.
Đăng Rock Garf Hunter

Câu trả lời:




4

Python 3, ppperry

A018226

Mã ban đầu đặt tên trình tự trong một bình luận. Vì nhận xét thể không ảnh hưởng đến mã, tôi cho rằng chuỗi ẩn phải là một chuỗi con của bản gốc. Một tìm kiếm nhanh về các thuật ngữ cặp đôi đầu tiên đã đưa ra A018226. Vì nó là một chuỗi con nên mã làm việc cho cả hai. A018226 thậm chí được liệt kê trên trang của trình tự gốc nếu bạn nhìn lại

Một cách để khái quát chuỗi số ma thuật trong A018226.


Đó là giải pháp dự định. Tôi đã có ý tưởng cố gắng làm cho mọi người nghĩ rằng điều đó là không thể bằng cách đưa trình tự vào một bình luận.
pppery

@ppperry Nhận xét là những gì đã cho đi :). Tôi hình dung nó phải là một chuỗi con. Chúc vui vẻ nào!
Đăng Rock Garf Hunter

Có lẽ tôi có thể che giấu điều đó tốt hơn, nhưng vẫn là một bước ngoặt thú vị so với các câu trả lời điển hình cho loại điều này; về số lượng, thay vì mã.
pppery





3

đc , Bruce Forte

Bị nứt với A027480 .


Làm tốt! Điều gì đã cho nó đi?
ბიმო

2
Các hoạt động mô đun giới hạn số lượng trình tự được tạo ra. Trong trường hợp này 8 × 9 = 72. Vì vậy, hãy cắm công thức vào bảng tính và tạo tất cả chúng. Chỉ một số ít các chuỗi tạo ra tất cả các số nguyên cho tất cả các số hạng và trong số đó đã đoán rằng chỉ các chuỗi có tất cả các số hạng tích cực mới được quan tâm. Sau đó, đó là vấn đề tìm kiếm các chuỗi và cắm lại số tham chiếu. Tìm kiếm năm, ba có các mục tương ứng, thứ ba phù hợp với đầu ra cho tất cả các đầu vào.

Nếu duy nhất tôi đã không chia 2; P
ბიმო




2

Python 3.6 , RootTwo

Bản gốc là A005843
Cracked với A001107

Dùng thử trực tuyến

Mã eval'd của bản gốc (trừ bình luận) là n*2, của phiên bản bẻ khóa là4*n*n-n*3 .

Sau khi lọc ra các lỗi cú pháp, các biến không được khai báo, các phép chia không, v.v., không mất quá nhiều thời gian để chạy qua danh sách còn lại. Có một vài thông tin sai (như A004917) mà tôi phải lọc bằng tay do chỉ kiểm tra một vài số đầu tiên, nhưng nó không quá phổ biến.

Ngoài ra, A040361 cố gắng tính toán n**3436485154-n, điều này làm tôi chậm lại một chút. : P


Chúc mừng. Đó là nó. Bạn có vũ phu không? Tôi đã cố gắng tạo ra một vài kết quả ID chuỗi không chính xác trong Python hợp lệ để làm mọi thứ chậm lại, nhưng tôi đoán là không đủ.
RootTwo

@RootTwo Tôi đã làm chủ yếu là vũ phu. Tôi cũng có một số heuristic khác trong đó, nhưng không có gì phức tạp lắm. Mất vài phút để tìm 1107, khoảng 8 để nhận được tới 5843. Vì tò mò, tôi đã lên tới 50000. Không có trận đấu nào khác trong phạm vi đó. Tôi đoán 15-20% là trăn hợp lệ.
Phlarx

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.