Nhiệm vụ của bạn là dịch một số 103 trơn thành một từ tiếng Anh, sử dụng phương pháp được mô tả dưới đây.
Làm sao?
- Tạo danh sách các thừa số nguyên tố (có sự lặp lại) của số đầu vào.
- Sắp xếp danh sách:
- Nếu 2 không phải là một trong các thừa số nguyên tố, hãy sắp xếp danh sách theo thứ tự tăng dần.
- Nếu 2 là một trong các yếu tố chính, hãy loại bỏ nó khỏi danh sách và sắp xếp các yếu tố còn lại theo thứ tự giảm dần.
Dịch từng yếu tố thành một chữ cái, sử dụng bảng sau:
3 = S 13 = L 29 = X 43 = O 61 = Z 79 = H 101 = K 5 = P 17 = Q 31 = N 47 = R 67 = T 83 = V 103 = Y 7 = M 19 = U 37 = C 53 = A 71 = E 89 = D 11 = F 23 = I 41 = W 59 = G 73 = J 97 = B
Lưu ý : Bảng này được xây dựng theo kinh nghiệm để tối đa hóa số lượng từ có thể. Đối với người tò mò, đây là danh sách 2.187 từ có thể được mã hóa theo cách đó (có thể bao gồm ngôn ngữ thô lỗ). Nó chắc chắn không được đảm bảo là tối ưu, nhưng nó đủ tốt cho thử thách này.
Ví dụ
Ví dụ 1: 579085261 (thứ tự tăng dần)
- Các yếu tố chính là [37, 47, 53, 61, 103] .
- 2 không phải là một yếu tố chính, vì vậy chúng tôi giữ danh sách được sắp xếp theo thứ tự tăng dần.
- 37 = C, 47 = R, v.v ... Đầu ra là "CRAZY".
Ví dụ 2: 725582 (thứ tự giảm dần)
- Các yếu tố chính là [2, 11, 13, 43, 59] .
- 2 là một yếu tố chính, vì vậy chúng tôi loại bỏ nó và sắp xếp danh sách theo thứ tự giảm dần, đưa ra:
[59, 43, 13, 11] . - 59 = G, 43 = O, v.v ... Đầu ra là "GOLF".
Ví dụ 3: 10757494 (với hệ số lặp lại)
- Các yếu tố chính là [2, 11, 71, 71, 97] .
- 2 là một yếu tố chính, vì vậy chúng tôi loại bỏ nó và sắp xếp danh sách theo thứ tự giảm dần, đưa ra:
[97, 71, 71, 11] . - 97 = B, 71 = E, 11 = F. Đầu ra là "BEEF".
Làm rõ và quy tắc
- Số đầu vào được đảm bảo là 103 mịn và chia hết cho 2 lần.
- Theo định nghĩa, số trơn là số nguyên dương .
- Đầu vào và đầu ra có thể được xử lý trong bất kỳ định dạng hợp lý. Đầu ra có thể bằng chữ thường hoặc chữ hoa. Khoảng trống Trailing là chấp nhận được. Khoảng trắng hàng đầu là không.
- Nếu chương trình / chức năng của bạn không thể hỗ trợ đầu vào lớn, vui lòng chỉ định nó trong câu trả lời của bạn.
- Đây là mã golf, vì vậy câu trả lời ngắn nhất trong byte thắng.
Các trường hợp thử nghiệm
34874 --> ARM
483254 --> BAR
353722 --> EAR
494302 --> EGG
39061 --> FAT
6479 --> FUN
60421 --> ICE
54166 --> JAM
48911474 --> BETA
2510942 --> BOOM
2303854 --> DOOM
844261 --> FIRE
1606801 --> MAZE
1110085 --> PAGE
5212974 --> BALLS
67892046 --> BEANS
885396199 --> CREEK
67401037 --> FUNKY
27762173 --> QUICK
1238440506 --> ARROWS
33045832681 --> CRAGGY
1362714005 --> PIRATE
137302698 --> TROLLS
358310128062 --> BEGGARS
40255151586 --> DETAILS
164633248153 --> FIXATED
621172442227 --> UNRATED
2467812606 --> VACUUMS
86385078330 --> GROWNUPS
26607531423091 --> UNWORTHY
Bạn có thể cho phép nhiều yếu tố là 2, sau đó thực hiện để tăng số lượng yếu tố thay đổi chỉ số bắt đầu đảo ngược.
—
mbomb007
@ mbomb007 Có, có nhiều biến thể có thể. Ý tưởng ban đầu của tôi là mã hóa bất kỳ từ nào bằng cách làm việc trên các nhóm chữ cái.
—
Arnauld
Các trường hợp thử nghiệm trong thử thách này nhắc nhở những điều "khám phá tên X của bạn" trên Facebook. Tìm tiêu đề của bộ phim bạn đang tham gia! Bước một, chọn số nguyên tố yêu thích của bạn
—
mbomb007
<=103... kết quả của bạn là PIRATE MAZE, hoặc DOOM VACUUMS...
@ Qwerp-Derp Lần đầu tiên được xáo trộn ngẫu nhiên và được thử nghiệm với một từ điển ~ 106K từ, tối đa 11 chữ cái (tệp này trên HD của tôi trong một thời gian dài - Tôi nghĩ rằng nó ban đầu được trích xuất từ TWL ). Sau đó, tôi buộc 'S' là đầu tiên hoặc cuối cùng để tối đa hóa các từ số nhiều và thử một vài trao đổi thư riêng lẻ trên một kết hợp tốt (đệ quy). Cuối cùng, tôi mất kiên nhẫn và viết thử thách. :-) Trên thực tế, trước tất cả những điều này, tôi đã cố gắng tính Tổng số thư theo vị trí trong Word nhưng nó không tuyệt lắm.
—
Arnauld
Òtrên579085261, có cảm giác như <s> Emigna </ s> Adnan đã bắt đầu.