VẤN ĐỀ
Đưa ra hai từ, tìm người chiến thắng trong một trận chiến gốc kỹ thuật số .
Xác định gốc kỹ thuật số của một từ theo cách này:
- Mỗi chữ cái của bảng chữ cái được gán một số: A = 1, B = 2, C = 3, ..., Z = 26
- Thêm các giá trị cho mỗi chữ cái để tổng số từ. Lấy "CAT", ví dụ. C + A + T = 3 + 1 + 20 = 24
- Thêm tất cả các chữ số duy nhất tạo nên kết quả đó: 24 => 2 + 4 = 6
- Lặp lại bước # 3 cho đến khi bạn đạt được một chữ số. Chữ số duy nhất đó là gốc kỹ thuật số của từ này.
Quy tắc:
- Một người chiến thắng được tuyên bố nếu gốc kỹ thuật số của nó lớn hơn cái kia.
- Nếu các giá trị gốc kỹ thuật số bằng nhau, hãy rút ngắn các từ bằng cách xóa mọi trường hợp của chữ cái có giá trị cao nhất khỏi cả hai từ và tính toán lại.
- Lặp lại các bước # 1 và # 2 cho đến khi có một người chiến thắng hoặc một trong những từ chỉ còn lại một chữ cái (hoặc không có chữ cái).
- Nếu các giá trị gốc kỹ thuật số bằng nhau sau khi trải qua quá trình rút ngắn, từ dài hơn được tuyên bố là người chiến thắng.
- Nếu các từ có độ dài bằng nhau và không tìm thấy người chiến thắng sau khi trải qua quá trình rút ngắn, không có người chiến thắng nào được tuyên bố.
Quy tắc đặc biệt:
- Không sử dụng mô-đun được phép trong tính toán của gốc kỹ thuật số . Nó có thể được sử dụng bất cứ nơi nào khác.
- Giả sử các từ sẽ chỉ bao gồm các chữ cái viết hoa - không có dấu câu, không có dấu cách, v.v.
ĐẦU VÀO
Kéo các từ trong qua stdin (phân tách bằng dấu phẩy). tham số phương thức, hoặc tuy nhiên bạn muốn. Làm cho nó rõ ràng trong giải pháp của bạn hoặc mã làm thế nào các từ được phân tích cú pháp hoặc chuẩn bị.
ĐẦU RA
Hiển thị từ chiến thắng. Nếu không có người chiến thắng, hãy hiển thị "STALEMATE".
Ví dụ:
nội dung: CÓ THỂ, BAT
CAN = 18 = 9
BAT = 23 = 5
đầu ra: CÓ THỂ
nội dung: Zoo, KHÔNG
ZOO = 56 = 11 = 2
NO = 29 = 11 = 2
OO = 30 = 3
N = 14 = 5
đầu ra: KHÔNG
CẬP NHẬT : Đầu vào phải được đọc bằng stdin với các từ dưới dạng chuỗi được phân tách bằng dấu phẩy.
CẬP NHẬT : Đã thêm một vài ví dụ để kiểm tra.
CẬP NHẬT : làm rõ việc loại bỏ chữ cái có giá trị cao nhất trong trường hợp hòa - điều này cũng làm thay đổi một chút điều kiện dừng - nếu một từ dài một chữ cái hoặc 0 chữ cái, quá trình rút ngắn được dừng lại