421 là một trò chơi súc sắc khá phổ biến ở Pháp và một số nước châu Âu khác. Nó chủ yếu được chơi trong các quán bar và quán rượu để xác định ai sẽ mua đồ uống tiếp theo. Toàn bộ trò chơi thường được chơi trong hai vòng, với các mã thông báo mà mỗi người chơi cố gắng loại bỏ, nhưng điều này không liên quan ở đây. ( Trang Wikipedia bằng tiếng Pháp.)
Trò chơi được chơi với 3 viên xí ngầu tiêu chuẩn.
Bài tập
Nhiệm vụ của bạn là sắp xếp một danh sách không có các cuộn 3 con xúc xắc riêng biệt [X, Y, Z] từ cao nhất đến thấp nhất, bằng cách áp dụng các quy tắc tính điểm của trò chơi này.
Điểm cơ bản
- 4.2,1 là sự kết hợp cao nhất có thể. Tùy thuộc vào các quy tắc, nó có thể ghi được 8, 10 hoặc 11 điểm. Bởi vì chúng tôi đang sắp xếp các cuộn thay vì đếm các điểm, giá trị chính xác không thành vấn đề.
- Three Aces: 1,1,1 là sự kết hợp và điểm số cao thứ hai 7 điểm.
- Two-Aces: X, 1,1 (trong đó X là 2 đến 6) điểm X điểm.
- Ba loại: X, X, X (trong đó X là 2 đến 6) điểm X điểm.
- Các điểm: X, X + 1, X + 2 điểm 2 điểm.
- Tất cả các cuộn khác ghi 1 điểm.
Giải quyết các mối quan hệ
Bất cứ khi nào hai cuộn cho cùng một số điểm, các quy tắc sau sẽ được áp dụng:
- Two-Aces tốt hơn Three-of-a-Kind. Ví dụ: 5,1,1 nhịp 5,5,5 .
- Ba-of-a- 2,2,2 tốt hơn so với thẳng. Ví dụ: 2,2,2 nhịp 4,5,6 .
- Dây đai được đặt hàng từ thấp nhất đến cao nhất. Ví dụ: 4,5,6 nhịp 2,3,4 .
- Tất cả các cuộn khác được giải quyết bằng cách sắp xếp xúc xắc từ cao nhất đến thấp nhất. Ví dụ: 6,5,2 nhịp 6,4,3 . (Do đó, sự kết hợp thấp nhất có thể có trong trò chơi là 2,2,1 .)
Dưới đây là 56 cuộn riêng biệt có thể được đặt hàng từ cao nhất đến thấp nhất:
421 111 611 666 511 555 411 444 311 333 211 222 654 543 432 321
665 664 663 662 661 655 653 652 651 644 643 642 641 633 632 631
622 621 554 553 552 551 544 542 541 533 532 531 522 521 443 442
441 433 431 422 332 331 322 221
Quy tắc thử thách
- Bạn có thể lấy các cuộn ở bất kỳ định dạng hợp lý nào, chẳng hạn như danh sách các danh sách
[[3,2,1],[4,2,1]], danh sách các chuỗi["321","421"], danh sách các số nguyên[321,421], v.v. Tuy nhiên, mỗi khuôn phải được xác định rõ ràng với giá trị từ 1 đến 6 . - Đối với mỗi cuộn, bạn có thể giả sử rằng xúc xắc được sắp xếp từ thấp nhất đến cao nhất hoặc từ cao nhất đến thấp nhất, miễn là phù hợp. Vui lòng nêu trong câu trả lời của bạn mà bạn mong đợi, nếu có.
- Câu trả lời ngắn nhất bằng byte thắng!
Các trường hợp thử nghiệm
Sử dụng danh sách các chuỗi với xúc xắc được sắp xếp từ cao nhất đến thấp nhất:
Đầu vào
[ "321", "654" ]
[ "222", "321", "211" ]
[ "333", "311", "331", "111" ]
[ "111", "222", "333", "444" ]
[ "321", "421", "521", "621" ]
[ "422", "221", "442", "421", "222" ]
[ "222", "111", "421", "211", "651", "652", "543" ]
Kết quả dự kiến
[ "654", "321" ]
[ "211", "222", "321" ]
[ "111", "311", "333", "331" ]
[ "111", "444", "333", "222" ]
[ "421", "321", "621", "521" ]
[ "421", "222", "442", "422", "221" ]
[ "421", "111", "211", "222", "543", "652", "651" ]
012thay vì 123) không?